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THE HOLDER PROPERTY FOR THE SPECTRUM OF TRANSLATION 

FLOWS IN GENUS TWO 


ALEXANDER I. BUFETOV AND BORIS SOLOMYAK 

Abstract. The paper is devoted to generic translation flows corresponding to Abelian differen¬ 
tials with one zero of order two on flat surfaces of genus two. These flows are weakly mixing by the 
Avila-Forni theorem. Our main result gives first quantitative estimates on their spectrum, estab¬ 
lishing the Holder property for the spectral measures of Lipschitz functions. The proof proceeds 
via uniform estimates of twisted Birkhoff integrals in the symbolic framework of random Markov 
compacta and arguments of Diophantine nature in the spirit of Salem, Erdos and Kahane. 


To the memory of William Austin Veech (1938-2016) 

1. Introduction 

1.1. Spectrum of translation flows. Let M be a compact orientable surface. To a holomorphic 
one-form u on M one can assign the corresponding vertical flow hf on M, i.e., the flow at 
unit speed along the leaves of the foliation 5?(cu) = 0. The vertical flow preserves the measure 
m = i(u> A c«J) /2, the area form induced by uj . By a theorem of Katok |23], the flow hf is never 
mixing. The moduli space of abelian differentials carries a natural volume measure, called the 
Masur-Veech measure [25], [32] . For almost every Abelian differential with respect to the Masur- 
Veech measure, Masur [25] and Veech [32] independently and simultaneously proved that the 
flow hf is uniquely ergodic. Under additional assumptions on the combinatorics of the abelian 
differentials, weak mixing for almost all translation flows has been established by Veech in [33] 
and in full generality by Avila and Forni [3j. The spectrum of translation flows is therefore almost 
surely continuous and always has a singular component. No quantitative results have, however, 
previously been obtained about the spectral measure. Sinai [personal communication] posed the 
following 

Problem. Find the local asymptotics for the spectral measure of translation flows. 

1.2. Formulation of the main result. The aim of this paper is to give first quantitative esti¬ 
mates on the spectrum of translation flows. Let Ti{ 2) be the moduli space of abelian differentials 
on a surface of genus 2 with one zero of order two. The natural smooth Masur-Veech measure on 
the stratum / H( 2) is denoted by /i 2 - Our main result is that for almost all abelian differentials in 
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71(2), the spectral measures of Lipschitz functions with respect to the corresponding translation 
flows have the Holder property. Recall that for a square-integrable test function /, the spectral 
measure aj is defined by 

£/(-*) = (/ ° t€R, 

see Section 3.3 for details. A point mass for the spectral measure corresponds to an eigenvalue, 
so Holder estimates for spectral measures quantify weak mixing for our systems. 

Theorem 1.1. There exists 7 > 0 such that for ^ 2 -ahnost every abelian differential (M, u) € 7i( 2) 
the following holds. For any B > 1 there exist constants C = C(ca,B) and ro = ro(u,B) such 
that for any Lipschitz function f on M, for all x € [ B -1 , B] and r € (0, ro) we have 

cr f ([x - r, x + r]) < C\\f\\ L • r 7 . 

The proof uses the symbolic formalism of [9], namely, the representation of translation flows 
by flows along orbits of the asymptotic equivalence relation of a Markov compactum. The Holder 
property is then reformulated as a consequence of a statement on Diophantine approximation 
involving the incidence matrices of the graphs forming the Markov compactum that codes the 
translation flow. These incidence matrices are, in turn, realizations of a renormalization cocycle, 
isomorphic, under our symbolic coding, to the Kontsevich-Zorich cocycle over the Teichmiiller flow 
on the moduli space of abelian differentials. By the Oseledets multiplicative ergodic theorem, the 
cocycle admits a decomposition into Oseledets subspaces corresponding to the distinct Lyapunov 
exponents. Our argument in this paper requires that the Kontsevich-Zorich cocycle admit exactly 
two positive Lyapunov exponents and not have zero Lyapunov exponents; this is the reason why 
our main result only covers the stratum 7i( 2 ). 

We stress that our proof only works for the Masur-Veech smooth measure. This can informally 
be explained as follows. A translation flow can be represented as a suspension flow over an 
interval exchange transformation with a piecewise constant roof function. Take a measure on a 
stratum, invariant under the action of the Teichmiiller flow. If one fixes an interval exchange 
transformation, then the invariant measure yields a conditional measure on the polyhedron of 
admissible tuples of heights of the rectangles. Our argument in its present form requires that this 
measure be absolutely continuous with respect to the natural Lebesgue measure; this property 
only holds for the Masur-Veech smooth measure. 

The Holder exponent 7 > 0 obtained in Theorem 1.1 can be given explicitly, but it is very 
small and certainly not sharp, so we do not pursue this. It is an interesting question to determine 
the sharp exponent. More can be said about the Holder exponent at x = 0 (assuming the test 
function / has zero mean), see Remark 13.21 Local estimates for spectral measures are obtained 
via growth estimates of twisted Birkhoff integrals. 
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The paper is organized as follows. In Section 2, we introduce the necessary setup of Markov com- 
pacta and Bratteli-Vershik (BV) transformations, as well the alternative, closely related frame¬ 
work, based on sequences of substitutions, or 5-adic systems (see e.g. [36l EH S3 [30, 9] [7] for 
futher background). We will be working in this “symbolic” framework for most of the paper, 
only returning to translation flows in the last Section 11. Estimates of twisted Birkhoff integrals 
in terms of matrix product are considered in Section 3, which builds on our paper [12]. The 
difference is that [12j was concerned with a single substitution, or equivalently, with a station¬ 
ary Bratteli-Vershik diagram. In Section 4 we state the main theorem for random BV-systems, 
satisfying a certain list of conditions, among which the key condition is a uniform large devia¬ 
tions estimate. That theorem is proved in Sections 5-10. It should be emphasized that there 
are substantial technical difficulties in the transition from the stationary framework of m to 
the non-stationary setting of this paper. In the case of a single substitution matrix we could 
rely on estimates of the Vandermonde matrix, its determinant and its inverse. In this paper, we 
need similar estimates for the cocycle matrices. The Oseledets Theorem controls norms of these 
matrices and angles between different subspaces only up to subexponential errors. It is precisely 
in order to control these errors that we need the assumption that only two Lyapunov exponents 
be positive. In Section 10 we use a variant of the “Erdos-Kahane argument” that had originated 
in the theory of Bernoulli convolution measures, see HUES!. Finally, in Section 11 we conclude 
the proof by explaining how the symbolic coding of translation flows gives rise to suspension flows 
over BV-maps and by checking all the conditions required. The key probabilistic condition is 
derived from a (slight generalization of) large deviation estimate for the Teichmiiller flow in [8]. 

1.3. General remarks. For comparison, consider the work on weak mixing by Avila-Forni [3] 
and the recent Avila-Delecroix [2]. Let us parametrize all possible eigenvalues by the line in 
H 1 (M] M) through the imaginary part of the 1-form u (we borrow here some of the wording from 
the introduction of [2], and also refer to that paper for the explanation of the terms used in this 
paragraph). The Veech criterion [33j says that an eigenvalue is parametrized by an element of 
“weak-stable lamination” associated to an acceleration of the Kontsevich-Zorich cocycle acting 
modulo H 1 (M,7j). In [3], a probabilistic method is applied to exclude non-trivial intersections of 
an arbitrary fixed line in H l (M] R) with the weak stable foliation to prove weak mixing for almost 
every interval exchange, and a simpler, “linear exclusion” is used to exclude such intersections 
and prove weak mixing for almost every translation flow. (On the other hand, pj uses additional 
structure to prove weak-mixing of the translation flow in almost every direction for a given non¬ 
arithmetic Veech surface.) In order to prove Holder continuity, roughly speaking, we need that 
there is a positive density of iterates that fall outside of a fixed neighborhood of iL 1 (M, Z) 
along the orbit of the acceleration of the Kontsevich-Zorich cocycle, uniformly for a fixed line in 
iL 1 (M;M). This requires much more delicate estimates, see Sections 9 and 10, hence more limited 
scope of our results. 
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Our inspiration came from the work of Salem, Erdos, and Kahane on Diophantine approxima¬ 
tion and Bernoulli convolutions. A well-known problem, open since the 1930’s, asks whether 

(1.1) {A > 1 : 3a >0 such that lim ||aA n || R / z = 0} 

is the set of PV-numbers, that is, A an algebraic integer all of whose conjugates are less than one 
in absolute value. Salem [27j showed that the set in m is countable. In short, if 

(1.2) aA n = K n + e n , 

with K n being the nearest integer, is such that |e n +j| for j > 0, is sufficiently small, then all 
K n+ j , j > 2, are uniquely determined by K n ,K n+ 1 , and A may be recovered as lirn^oo 1 , 
hence there are only countable many possibilities for A. This may be compared with the “linear 
exclusion” from [3] (in the sense that in both cases the question of (non)convergence is addressed; 
the method is actually different). 

The Bernoulli convolution measure v\ can be defined by the formula for its Fourier transform: 

OO 

v\(t) = cos(27rA _Tl t), ieR. 

n=0 

Erdos m observed that lim^oo |z?A(f)| 7^ 0 for PV-numbers A, which implies that the correspond¬ 
ing Bernoulli convolution measure v\ is singular. Salem (see [2B]) proved that Hindoo |Pa(^)| = 0 
in all other cases, but it is an open problem whether such is necessarily absolutely continuous 
(see EHEgEU for the recent progress in this direction). However, in another early paper, Erdos 
m proved that for almost all A , v\(t) = 0(|i| C '( A )), as |t| —> oo, with C( A) —> oo as A —> 1, 
which implies absolute continuity with arbitrarily high smoothness for A sufficiently close to one 
(Kahane [23] later showed that in the argument of Erdos one can replace “almost all” by “all 
outside of a set of any fixed positive Hausdorff dimension). The argument of Erdos and Kahane 
builds on the Salem idea: if all e n in (11.21) . outside a set of n’s of small positive density are suffi¬ 
ciently small in absolute value, then “most” of the K n 's are uniquely determined by the previous 
ones, and we get a good covering of the “bad set” to yield the dimension estimate. A variation on 
this idea, which came to be called the “Erdos-Kahane argument”, was used in [T2], and a much 
more delicate version of it is developed in this work. 
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2. Preliminaries 

2.1. Markov compacta and Bratteli-Vershik transformations. The reader is referred to 
[Ml E3 m GS GO for further background. 

Let © be the set of all oriented graphs on m vertices such that there is an edge starting at 
every vertex and an edge ending at every vertex (we allow loops and multiple edges). For an edge 
c we denote by /(e) and F( c) the initial and final vertices of e correspondingly. Assume we are 
given a sequence {T n } ne z of graphs belonging to ©. To this sequence we associate the Markov 
compactum of paths in our sequence of graphs: 

(2.1) X = {e = (cn)nez '■ € £(r n ), F(e n+ \) = I(e n )}. 

We will also need the one-sided Markov compactum X + (respectively XJ), defined in the same 
way with elements (c n ) n >i (respectively (c n )n<o)- A one-sided sequence of graphs in © can also 
be considered as a Bratteli diagram of (finite) rank m. We then view its vertices as being arranged 
in levels n > 0 , so that the graph T n connects the vertices of level n to vertices of level n — 1 . 
(Note that in some papers the direction of the edges is reversed.) Let A n {X) = A(r n ) be the 
incidence matrix of the graph T n given by the formula 

= #{c € £(r) : /(e) = i, F(e) = jj. 

On the Markov compactum X we define the “future tail” and “past tail” equivalence relations, 
in which two infinite paths are equivalent iff they agree from some point on (into the future or 
into the past). 

There is a standard construction of telescoping (= aggregation): for any sequence 1 = no < 
n\ <ri 2 < ••• we “concatenate” the graphs T nj ,..., T nj . +1 _i to obtain T' j £ ©. 

Standing Assumption. The sequence T n (after appropriate telescoping) contains infinitely 
many occurrences of a single graph T with a strictly positive incidence matrix, both in the past 
and in the future. 

In this case, as is well-known since the work of Furstenberg (see e.g. (16.13) in [20]), the Markov 
compactum X+ is uniquely ergodic, which means that there is a unique invariant probability 
measure for the “future tail” equivalence relation. We need to develop this point in more detail. 
In fact, in this case we have (see |9) 1.9.5]) that there exist strictly positive vectors ,uW, for 
/ £ Z, such that 


3 W=A t e tf e+1 \ / £ Z; 
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n ■ ■ 


II 

feZ; 

neN 





ii 

1} , f£Z; 


n • • ■ 


II 

+ 

f£Z. 

neN 





The vectors are normalized by 

|3< 0) |i = l, ( 3 -< 0 ),u(°)) = l. 

As already mentioned, the Markov compactum X + is then uniquely ergodic, with the unique 
tail-invariant probability measure u + given by 

( 2 -3) v+(Xf) = v+([t! . • • z t ]) = 

where Xj~ is the set of one-sided paths CiC 2 • • • € X + such that F{ ci) = j and [ei... ig\ is the 
cylinder set corresponding to the finite path. The advantage of working with 2-sided Bratteli 
diagrams, which is one of the key ideas of | 2 ], is that one can similarly define the “dual” measure 
v_ on the set of “negative paths” X_, invariant under the “past tail” equivalence relation. Then 
v = u_|_ x is a probability measure on X. 

Now suppose that a linear ordering (Vershik’s ordering) is defined on the set {c € £(r^) : 
/(e) = i} for all i < m and l £ Z. This induces a partial lexicographic ordering o on the Markov 
compactum X; more precisely, two paths are comparable if they agree for n >t for some t e Z. 
(Also two paths in A_ are comparable if they end at the same vertex.) Restricting this ordering 
to the 1-sided compactum X+, we obtain the adic , or Bratteli- Vershik (BV) transformation T, 
defined as the immediate successor of a path c in the ordering o. (See also the work of S. Ito [ 22 ], 
where a similar construction had appeared earlier.) Let Max(o) be the set of paths in X + such 
that its every edge is maximal. It is easy to see that card(Max(o)) < m. Similarly define the set 
of minimal paths Min(o), and let X+ be the set of paths, which are not tail equivalent to any of 
the paths in Min(o) U Max(o). Then the Z-action {T n } n gz is well-defined on X+. Since we are 
excluding a countable set, the action is defined almost everywhere with respect to any non-atomic 
measure; certainly, v_|_-a.e. in the uniquely ergodic case. We similarly define X as the set of bi¬ 
infinite paths in X which are not forward tail-equivalent to any of the maximal or minimal paths. 
Note that invariant measures for the future tail equivalence relation are precisely the invariant 
measures for the BV map, so we get unique ergodicity of the system (A + ,T) under our standing 
assumption. An easy, but important, fact is that the construction of telescoping/aggregation 
preserves the Vershik ordering, and the corresponding BV-systems are isomorphic. 

We shall also consider suspension flows over BV-systems, with a piecewise-constant roof func¬ 
tion depending only on the vertex at the level 0. More precisely, let X + be a one-sided Markov 
compactum with a Vershik ordering and BV-transformation T. For a strictly positive vector 
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s = (s\,..., s m ) define the roof function <pg to be equal to Sj on the cylinder set X+ . The 
resulting space will be denoted X s : 

m 

X s := |J Xj~ x [0 ,8j] /~, with (e,fo(e)) ~ (Tc,0), 

3 = 1 

on which we consider the usual suspension flow {ht}te r. It preserves the measure induced by the 
T-invariant measure u+ on X + and the Lebesgue measure on M. We will need the following 

Lemma 2.1. {S, Section 2.5] Given a Vershik ordering on a uniquely ergodic Markov compactum 
X with the unique invariant measure v, there is a symbolic flow (X, hf) t ^R, defined on X, so 
u-a.e. on X, which is measurably conjugate to the suspension flow (X s ,ht)teR over (X+,T) ; with 
Sj = Uy 1 ), j < m. Moreover , the conjugating map X ^ X s is given by 

5(e) = (P+e,t), where t = z/_({a G X_ : I(a 0 ) = F(ei), a ^ P_c}), 

where P+, P_ are the truncations from X to X+, V_ respectively and is the Vershik order. The 
map 5 is well-defined on X and its inverse is well-defined over X + . 

2.2. Weakly Lipschitz functions. Following (TOl [9]. we consider the space of weakly Lipschitz 
functions on a uniquely ergodic Markov compactum X with the probability measure u+ invariant 
for the “forward tail” equivalence relation and a Vershik ordering o. Recall that X denotes the 
set of paths in x that are not (forward) tail equivalent to any of the maximal or minimal paths 
in the Vershik ordering. We say that / is weakly Lipschitz and write / G Lip^(V) if / is defined 
and bounded on X, and there exists C > 0 such that for all t,t' G X, satisfying tk = e' k for 
—oo < k < n, with n G N, we have 

(2-4) |/(c)-/(e')|<Cu+([c 1 ...c n ]). 

The norm in Lip^(X) is defined by 

(2-5) ||/IU := ll/llsup + O, 

where C is the infimum of the constants in (12.411 . Note that a weakly Lipschitz function is mapped 
into a weakly Lipschitz function when telescoping of the diagram is performed, and this does not 
increase the norm || • || + . 

We analogously define the space Lip^(3f s ) of weakly Lipschitz functions on the space of the 
suspension flow over (X+,T) with the roof function determined by the vector sG R+. Namely, 
/ G Lip+ (3f s ) if it is defined and bounded on X + and there exists C > 0 such that for all c, t' G X + , 
satisfying = t' k for k < n, with n G N, and all t G [0, s_f(ci)] we ^ave 

(2.6) |— f(t',t)\ < CV+([ei...e n ]). 

The norm \\f\\L is defined as in (12.51) . 
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Note that weakly Lipschitz functions are not Lipschitz in the “transverse” direction, corre¬ 
sponding to the “past” in the 2-sided Markov compactum and to the vertical direction in the 
space of the suspension flow. Note also that if / € Lip+(A), then / o^ -1 € Lip+(3f s ), with the 
same norm, where 5 is defined in Lemma 12.11 

2.3. Substitutions. Along with the Markov compactum and BV-transformation, it is convenient 
to use the language of substitutions (see e.g. m for further background). Consider the alphabet 
A = {1 ,... ,m}, which is identified with the vertex set of all the graphs T n . A substitution is 
a map C : A —>• A + , extended to A + and by concatenation. Given a Vershik ordering o on 
a 1-sided Bratteli diagram {Ty }y>i, the substitution (j takes every b £ A into the word in A 
corresponding to all the vertices to which there is a Tj-edge starting at b, in the order determined 
by o. Formally, the length of the word Cj(fi) is 

m 

|C#)| = 5> fe , a (r,), 

< 2=1 

and the substitution itself is given by 

(2.7) C#) =u i 3 ■■■ u \c j (b)\’ j > 0, 

where (b,u b A) € £(Tj), listed in the linear order prescribed by o. Substitutions, extended to A + , 
can be composed in the usual way as transformations A + —>• A + . We will use the notation 

C^i’” 2 ] := Cni o • • • o Cn 2 , ri2>ni, 

and 

C [n] := C [1 ’"l> n> 1. 

Given a substitution £, its substitution matrix is defined by 

S^(a,b) := # symbols a in ^(6). 

Observe that S^ l0 ^ 2 = S^S^ 2 . We will denote S n = S^ n . Notice that the transpose is exactly 
the incidence matrix A n = A(r n ) by the definition of C, n : 

(2-8) s* n = A( r n ). 

We will use the notation 

glnuna] ;= S ^ [niina] and S W := 

Next, we associate to any c G X+, its “horizontal sequence” in the alphabet A , defined by 

f)(c) := x = (, x n ) n , where x n = x n (e) = b whenever F( T n (e)i) = 6, n £ Z, 

that is, we keep track of the vertex at level zero, applying the BV-transformation. The horizontal 
sequence is just the symbolic dynamics of T with respect to the 0-level cylinder partition. We get 
a full 2-sided infinite sequence f)(e) = x = (x n ) ne z whenever the (2-sided) orbit of e under % does 
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not hit a maximal or a minimal path. (By our assumptions, no orbit of T can hit both.) Thus 
f) : X + —y is well-defined. We obtain, by definition, the following commutative diagram: 

x + -5-»- x + 

b b 

J 

where T is the left shift on A z . Of course, the map b is far from being surjective. In order to 
understand its image, it is useful to have a more explicit algorithm for f)(c). Suppose that the 
path c G X + goes through the vertices bo,bi, ■ ■ that is, b n = F(e n+ i). Recalling the definition 
of the substitutions we can write 

(2.9) C n(bn) = U n —\b n — \V n — 1 , Tl ^ 1, 

where u n -\ and v n -\ are words, possibly empty. Note that there may be more than one occurrence 
of b n - 1 in ( n {bn), but we choose the representation (12.9p according to the edge e n . Consider the 
following sequence of words U n , n > 0, defined inductively. We start with 

Uq = uo-bovo, 

where the dot . separates negative and positive coordinates. Then U n+ i is obtained from U n 
inductively, by appending Cn+i(^n+i) from the left and (jn+i^n+i) from the right. If we disregard 
the location of the dot, we simply have 

Un = Cl ° " • ° Cn+lOn+l) = C [n+1] 0n+l), U > 0. 

When we take the location of the dot into account, typically, the words U n will “grow” to infinity, 
both left and right, to a limiting 2 -sided sequence, which is exactly f)( c ) : 

( 2 . 10 ) fi(e) = ... C2{u2)Ci{ui)u 0 .b 0 v 0 Ci{vi)C2{v2) ■ ■ ■ 

The other alternative is that it grows to infinity only on one side, which happens if and only if e 
is tail equivalent to either minimal or a maximal path. Denote 

y ■= cios(b(x + )), 

where “clos” denotes the closure in the product topology. Now the following is clear. 

Lemma 2.2. The space y C A z is exactly the set of 2-sided, sequences x with the property that 
any subword of x appears as a subword of C)- n \b) for some b € A and n> 1. 

Remark. Dynamical systems (y,T) have been studied under the name of S-adic systems. They 
were originally introduced by S. Ferenczi |15j , with the additional assumption that there are 
finitely many different substitutions in the sequence {Cj}j however, more recently this restriction 
has been removed, see e.g. 0 . 
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Let h be the number of finite paths Ci,..., e n such that I(t n ) = i. (This is the height of 
the Rokhlin tower for the BV-map.) We get a sequence of real vectors hx 1 ' which satisfy the 
equations: 


(2.11) h^ = A n+l h^ = Si +I m, h\ n) = |C [n] «|, n> 1. 


Let s be the left shift transformation on the 1-sided Markov compactum: s(ci, C 2 , C 3 , • • •) = 
(c 2 ,C 3 ,...). We thus obtain a sequence of Markov compacta for t > 0, with X® := X + , 
so that 5 : X + —> X, ; for all l. The Vershik ordering and BV-transformation are naturally 
induced on the whole family. We can then consider the horizontal sequence map 

1} : xf A Z . 

Its image, denoted by y^\ is described similarly to y = as the set of all sequences in 
whose every subword occurs as a block in £^ +1,ri ](&) for some n > £ + 1 and b € A. 

A substitution C acts on A z as follows: 

CO • • a_ia 0 .ai C(a_i)C(ao)-C(ai) ■ ■ ■ 

Definitions imply that we have a sequence of surjective maps Q : y^ —$■ y^ i_1 \ l > 1. It follows 
from definitions (and the explicit formulas for 1 )) that 

x = T k -\ i(x'), 

where k is the number (rank) of the edge eo hi the Vershik ordering. Of course, similar formulas 
relate f)(e) and fj(sc) for c € X+\ (Recall that T denotes the left shift on A z .) 

3. Estimating the growth of exponential sums and matrix products 


We use the following convention for the Fourier transform of functions and measures: given 
if} G L X (R) we set 1(1 (t) = J R e~ 2mut, ip(uj) du, and for a probability measure v on I we let v{t) = 

/ R e-“dv( W ). 

3.1. Spectral measures and twisted Birkhoff integrals. Since our goal is to obtain estimates 
of spectral measures, we recall how they are defined for flows. Given a measure-preserving flow 
(Y,ht, n)teR and a test function / € L 2 (Y, //,), there is a finite positive Borel measure < 7 / on R 
such that 

/ OO 

e 2mWT d<jf(u ) = (/ o h T , f) for r £ R. 

-OO 

In order to obtain local bounds on the spectral measure, we can use growth estimates of the 
“twisted Birkhoff integral” 

(3.1) S%\f,u):= [ R e- 2 ™ T foh T (y)dr. 

Jo 

The following lemma is standard; a proof may be found in m Lemma 4.3]. 
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Lemma 3.1. Suppose that for some fixed uj £ M ; Rq > 0, and a € (0,1) we have 


(3.2) 
Then 

(3.3) 


s%Hm 


L2(Y, m ) 


< C x R a for all R > R 0 . 


<r f ([u -r,uj + r})< TT 2 2- 2a Cfr 2 ^-^ for all r < ( 2 R 0 )-\ 


Remark 3.2. 1. Since (Y,/z) is a probability space, the L 2 -estimate (13.21) obviously follows from 
a uniform estimate. We only need L 2 estimates for the proof of our main result. Nonetheless, we 
expect that the uniform estimates of this paper would have further applications. 

2. Estimates of twisted Birkhoff sums have been used for a number of different dynamical 
systems recently; in particular, see the work of Forni and Ulcigrai m on the Lebesgue spectrum 
for smooth time changes of the horocycle flow. 

3. For oj = 0 the expression ED reduces to the usual Birkhoff integral, for which sharp 
estimates and asymptotics are known (under the assumption that the test function / has zero 
mean) in a number of cases. It should be possible to obtain precise asymptotics of the spectral 
measure at zero for almost every translation flow in the context of Theorem ll.il even for a general 
stratum in genus g > 1. We expect that it is governed by the second Lyapunov exponent, based 


121 Theorem 6.2] 

= O(R), and o(R) indicates the absence of an eigen- 


on the results of [TO], analogously to 

4. It is easy to see that Sr! 1 (f , uj) 

J R u ’ ' L 2 (>» 

value at uj. The exponent a = 1/2 in (13.21) corresponds, in some sense, to the Lebesgue spectrum 
(this is made precise at zero for self-similar translation flows with periodic renormalization in [12 ;, 
Theorem 6.2]). Whereas a < 1/2 is possible at some points, for oy-a.e. uj, the infimum of a, for 
which (13.21) holds, is at least 1/2. Indeed, (13.31) implies that d(<jf,uj) = liminf r _>o log > 
2(1 — a), and it is well-known that 

dim u(^f) = sup{s : > s for df-a.e. oj} < 1 , 

see e.g. [HI Prop. 10.2]. 


3.2. Exponential sums corresponding to suspension flows. Let X+ be a one-sided Markov 
compactum with a Vershik ordering and BV-transformation T. For a strictly positive vector 
s = (si,..., s m ) we define the roof function cfg to be equal to s a on the cylinder set X+, as in 
Section 2, and obtain the suspension flow (X s , ht). 

Recall that for c € X + (minus a countable exceptional set) we defined its horizontal sequence 
f)(c) = (x n ) nez, in such a way that the BV-transformation intertwines the left shift. Similarly, 
we can associate to (e, t) € X s a tiling of the line M: a symbol a corresponds to a closed line 
segment of length s a (labeled by a), and these line segments are “strung together” according to 
the symbolic sequence (i(e). The tile corresponding to xq should contain the origin at the distance 
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t from the left endpoint. This defines a map f) from X s to a “tiling space,” which intertwines the 
flow h T and the left shift by r. 

Our goal is to obtain growth estimates for twisted Birkhoff integrals (13.11) . We start with test 
functions depending only on the cylinder set X a and the height t. More precisely, given some 
functions ip a E C([ 0 , s Q ]), a E A, let 

f = Y2 Ca ^ a ' with /»(*>*) = where X Q = X a x [0,s a ]- 

For a word v in the alphabet A denote by £(v) E Z m its “population vector” whose j-th entry is 
the number of j’s in v. for j < m. We will need the “tiling length” of v defined by 

(3.4) \v\g := {£{v),s). 

The following property will be used frequently: for an arbitrary substitution £, s > 0, and word 
U E A + we have 

(3.5) \U\s lg = (i(U),S\s) = <S /([/), s) = mu)),?) = \m\s- 
For v = vo ... vn-i E A + 

N -1 

(3.6) 4>^(u,w) = ^2 S Vj , a exp(-2niuj\v 0 .. .Vj^i\g), 

j=o 

where the term for j = 0 is equal to one by convention. Then a straightforward calculation shows 

(3.7) S^°\fa,u) = $a{u) ■ <f>*(x[0,fV - l],w) for R = |x[0, IV - 1]| ? , 

where (x n ) n& z = f)(e)- Moreover, the horizontal sequence can be represented as a concatenation 
of long blocks of the form ^ n \b), b G A (not necessarily starting at the 0-th position); therefore, 
estimates of twisted Birkhoff sums for an arbitrary sequence may be reduced to those for (^(b), 
and for the latter the renormalization naturally leads to matrix products. This is what we do 
next. 


3.3. Setting up matrix products. Observe that for any two words u, v and the concatenated 
word uv we have 

(3.8) K(uv, u) = $*(u, u) + e - 2niuJ \ u \s . ( v , u). 

Recalling (12.71) , we can write 

c w (b) = c [n ~ 1] (cnm = c [n - 1] (^’ n ) • • • c [n - 1] (4!mi)’ n >!. 

where we use the convention := Id. Hence (13.81) implies for all a,b G A: 


ICn(b)| 

E 

3 = 1 


^(C In] (&),w)= £ ex P 27riu; (|C^ n_ 1 k u i’ n • ■ ^f(C [n_11 ( u 5’”) ,a; )’ n > 
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(for j = 1. the exponential reduces to exp(O) = 1 by definition). For n > 0 consider the m x m 
matrix-function n, t (w) defined by 


(3.9) 


It follows that 




/ $f(CW(l),o;) 
\ $f(C W (m),w) 


^(cW(i), w ) \ 

$m(C [n] M,w). ) 


(3.10) 


nf(w) = M^(cj)II^_ 1 (a;) J n > 1, 


where M® (w) is an m x m matrix-function, whose matrix elements are trigonometric polynomials 
given by 

(3.11) (M*(w))(6,c) = exp 

J<ICn(6)|: u? n =c 

Note that M® (0) = S(,, the transpose of the n-th substitution matrix, for all n > 1. Since 
n o (cj) = / (the identity matrix), it follows from (13.101) that 

(3.12) = M® ( W )M®_ 1 ( W ) • • • M®». 

There is another way to express the matrices M® (uj) which will be useful below. It follows from 
(13.61) . (13.111) . and (|3.5I) that 

M®(o;)(6,c) = (<f> c )V^-(C n (6),a;). 


-27rio;(|C [n - 11 (n 6 1 ’ n , 


. u 


b,n \ 

•j-v 


n > 1. 


This motivates the following definition for two arbitrary substitutions £i, £ 2 : 
(3-13) Mf lj& (w)(6,c) = ($ c ) S €i ? (e 2 (6),w), 

so that 


(3.14) 


M®, = M® [n _ 11)fB 


A straightforward verification yields the following identity for arbitrary substitutions £ 1 , £ 2 , £ 3 : 


(3.15) 




3.4. Estimating matrix products. 

Definition 3.3. A word v is called a good return word for the substitution ( if v starts with 
some symbol c (which can be any element of A) and vc occurs in the word ((b) for every b £ A. 
Denote by GR(() the set of good return words for (. 
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One of our main assumptions will be that a fixed substitution £, with a strictly positive matrix 
S q ='■ Q and nonempty set of good return words, appears infinitely often in the sequence (j. Thus, 
it is convenient to perform “telescoping” of the Bratteli-Vershik diagram and assume from the 
start that every substitution Q has the form 

(3.16) o = a;,c. 

where is an arbitrary substitution. 

Denote by 1 the vector of all l’s, and let ||a:|| R / Z be the distance from x £ R to the nearest 
integer. For a strictly positive square m x n matrix A let 

A- ■ 

col(.A) = max——. 

i,j,k Akj 

It is well-known and easy to check that if Q is strictly positive m x m matrix and A is any 
non-negative m x n matrix, then we have 

(3.17) co\{QA) < col(Q). 

Proposition 3.4. Let X + be a one-sided Markov compactum with a Vershik ordering, and let 
(j be the corresponding sequence of substitutions, given by f 2. 7| ). Suppose that there exists a 
substitution ( with a nonempty set of good return words, such that Q = is strictly positive and 
(j = CfjC for some substitution fj for all j > 1. Then there exists c\ € (0,1), depending only on 
the substitution (, such that for all a,b £ A and N € N, u G [0,1), and s > 0, 

(3.18) |5.f(C [JV| (i>).w)|<||Sl A ''|| 1 J] - ci - max,• 

„£n-i V ”- CUK) ) 

In fact, we can take 

(3.19) ci = (2 m ■ max Q tJ ■ co^Q*)) 1 ■ 

i,j 

Proof. This is similar to the proof of m Proposition 3.2], but there are a number of new technical 
details. Let e a denote the unit basis vector in M m corresponding to a E A. In view of (13.91) . it 
suffices to estimate n^(o;)e a . We will use the following notation: 

• for vectors x, y € M m , the inequality x < y means componentwise inequality, and similarly 
for real-valued matrices; 

• the operation of taking absolute values of all entries for a vector x and a matrix A will be 
denoted x^ and A^. 

It is clear that for any, generally speaking, rectangular matrices A, B such that the product AB 
is well-defined, we have 


(3.20) 


(AB) 1 '! < A^B^. 
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We fix u and s and omit them from notation, so that M n = M® (w) and IX„ = II® (w). Observe 
that (13.201) and (13.101) imply for all n G N: 

(3.21) (n n e a ) M = (M n • • • Mie a )H < < MH - ■ • 

In view of (13.141) , (13.151) , and (13.161) , we have 
M„ = 

= M C [„_i] C?niC • 

(3.22) = M C [„_i]^ niC ■ M C [„_i] Cj £ n • M f[rt _i ])f . 

By the definition of a good return word, for any v G GR(Q and b £ A, we can write 

(3.23) C (b)=p (b) vcq (b \ 

where p^ and q^ are words, possibly empty, and v starts with c. Let £ be any substitution on 
A. First we are going to estimate the absolute value of 

M^(b,c) = (<S> c ) S l g (((b),u) 


from above. This is a trigonometric polynomial with S£(&, c) exponential terms and all coefficients 
equal to one. By (13.61) and (|3.23l) . this polynomial includes the terms 

exp(-27riw|p (b) | s t s -) + exp(-2vriw|p (6) ?;| S |^) 

= exp(— 2 tLu|£(p^) |s*) + exp(— 2 Tiw|£(p^)£(u)|s > ) 

= exp(—27riw|^(p^' ) )|s*) • (l + e - 27 ™d£(Dk). 


It follows that 


\M u (b, c)| < S* c ( 6 , c) - 2 + 11 + e -2»H«»0l*|, 
and from the inequality |1 + e 2mr \ < 2 — (l/ 2 )||r||^ z , r £ 1 , we obtain 
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Now, for an arbitrary x = [a?i,..., x m ] f > 0 and b £ A, using (13.241) we can estimate 

m 

= Ei m ^(mi-^- 


3 = 1 
m 


(3.25) 
where 

Thus, 

(3.26) 


< E S C - ^IMC( u )MIr/z ' 

3= 1 

m 

< (l - c 2 V^)|M£( u )MIm/z) ■ S \{b,j)xj 

3 = 1 

= (l - c 2 'ip(x)\\u;\£,(v)\g\\l L/z ) • (S lx) b , 


C 2 = 


2m iriaxjj- (i, j) 2m max,;j Qjj 


and = 


rnaXj Xj 


M f,C* - ( 1 _ c 2 V’(®)|M£(v)|y|| R/z ) ' S C®’ 


and v £ GR(() is arbitrary. We will apply the last inequality with £ = ^ and 

x = x n = (Sl n_1 ])*l £ Q*ll+, 

recalling that S n _i = S^ n _ 1 = QS^ n _ 1 Q. Since the matrix Q is strictly positive, we have 
ip(x) = (col(x)) -1 > (col^*))” 1 for any x £ 
by (13.171) . Note also that for any substitutions £i,f ;2 we have 

«i',ft < sf 

by the definition (13.131) . Therefore, taking (13.221) and (13.261) into account, we obtain 


- S < S L (* - c ‘ ,S, Wl»lli/z) ^(S'- 11 )*! 

= (i ~ C 1 ,N< f * _1| (i>)U|«/z) (S'” 1 )'!- 

where ci is given by (13.191) . Iterating this inequality yields 

(n n e a ) M < n (l - Cl max |MC [n] (v)|||* /z ) ' (S [jV] )*r. 

n<N -1 V 7 

Finally, note that the maximal component of (S :V l)h is the maximal column sum of S^, which 
is IIS^Hi, and the proposition is proved completely. We emphasize that we used in an essential 
way that every ( n = (£, n ( both starts and end with £. □ 
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3.5. Cylindrical functions of higher order. Suppose now that / on X is a “cylindrical function 
of level P\ that is, its value depends only on the first £ edges of the path e and on the height t. 
It is then convenient to represent h T as a suspension flow with a different height function, based 
on the decomposition (disjoint in measure) 

X s = [J Xp\ where X® = {(c ,t) ef: e € X+, x e = F(t e +i) = a}. 

The BV-transformation T “changes” a vertex a at the f-th level after hP = |^M(a)| iterates. 
Thus, after we enter the cylinder xP. the flow h T stays in it for the time equal to 


(3.27) 


s { P == |C M (a)l?=[(S M )*S] 


More precisely, if _F(e^+i) = a and (c,t) G X s , then 


(3.28) 


3t' £ 



such that (e, t) = h# (e) ... e^+i ^+2 ..., 0), 


where p... e' £ is the minimal path in the Bratteli diagram from the vertex a on level £ to the level 
0. Observe that the horizontal sequence of a path c) ... e^+ie ^+2 ..., with F(t£ + 1 ) = a, begins 
with C^( a ) an d can be written as (x W) f or 

some £ M N . (In fact, = f)(cr^e) G see 
Section 2). To summarize this discussion, for any real-valued continuous cylindrical function / of 
level £ on X + there exist c a G R and ipP G C([0, sP ]), a £ A, such that 

(3.29) f = J2c a fP\ where fP(e, t) = l^ipPft 1 ), with t' from (|3.28p . 

aeA 

Now we can also write down a generalization of (13.71) . Denote = (■P(P) a <= : A and assume 
c' = c’i ... e' e c e+1 c e+2 • •., with F(e e+1 ) = a. Then 

(3.30) S%’°\flf\u) = $P(u;)-<S>f ) (xW{0,N-l],u J ) for R = |®W[ 0 ,JV - 

where (x n )n>o = P e P x P)n>o and (s„)„ e z = fj(e). In the next corollary we extend Proposition [33 
to cylindrical functions of level £. 


Corollary 3.5. Under the assumptions of Proposition \3.f\ for any £ > 1, a, h £ A, n > £ + 1, 
s > 0, and uj £ M, we have 

(3.31) |ff > (Cl' +1 ’“l(6),^|<||Sl'+ 1 '"l|| 1 ■ n (l-ci-mK IMC^MHIk/z) . 

£+l<fc<n—1 ' V£ ' 

where ci is given by \3.19\) . 

Proof. It is immediate from Proposition 13.41 bv shifting the indices that 

|4'f > « [<+1 -" l (6)^)| < ||Sl'«-]||, . n (l-ci-mw, IMC^MUoIIr/z)- 

t,Pn , ” £GRK > > 
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It remains to note that 

(S [£+ 1 ’ fc ]f(i;),(S e fs) 

(S £ S^ +1 ^£(v),s} 

(S [k] £(v),s) 

(£(C [k] (v))^ = \C [k] (v)\,. 

□ 

Next we need to pass from the exponential sum corresponding to the word to the 

one corresponding to a general word in the space . To this end, we will use the well-known 
prefix-suffix decomposition. 

Lemma 3.6. Let € y^ and N > 1. Then 

(3.32) xW[0, N - 1] = C [£+1] (ne +1 )C [W+2] (u e+2 )... ^ +1 ^(u e+n )C [£+1 ’ n] (v e+n )... C^Wi), 

where Uj,Vj, j = £ + 1,..., £ + n, are respectively proper suffixes and prefixes of the words Cj+i(b), 
b € A. The words uj , Vj may be empty, except that at least one of U£ +n ,V£ +n is nonempty. 
Moreover, 

(3.33) min \C [£+1 ’ n] {b)\ < N < 2 max |C [m ’ n+1] (&)|- 

beA beA 

Proof. This is immediate from the description of y ^ at the end of Section 2. □ 




Proposition 3.7. Under the assumptions of Proposition \3.f\ for any £ > 1, a € A, N € N, 
s > 0, x^ 1 € y^\ and co € M, we have, 

n 

(3.34) |4>fV'>[0,iV — l],w)| <2^||Sl'+ 1 Jl|| r ||S, +1 || 1 - J] (1-d- mK |M< W HI>IIr/z). 

j=t ^ 

where c\ is given by 113.19\ ) and n £ N is such that \3.33\) holds. Here we let S^ +1,f l =: /. 

Proof. We use Lemma [3761 and apply Corollary 13.51 to each term. The factor 2||Sj + i||i in (|3.34l) 
appears, because \uj\, \vj\ < max?, |£j(6)| = ||Sj+i||i in (13.321) . □ 


4. Random BV-transformations: statement of the theorem and plan of the proof 

Here we consider dynamical systems generated by a random sequence of Markov compacta. In 
order to state our results, we need some preparation; specifically, the Oseledets Theorem. 

Recall that 25 denotes the set of all oriented graphs on m vertices such that there is an edge 
starting at every vertex and an edge ending at every vertex (we allow loops and multiple edges). 
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We also assume that each graph is equipped with a Vershik ordering. Let 17 be the space of 
sequences of graphs: 


17 = {a = ... a_ n ... ao-ai... a n ..., a* £ 25, i £ Z}. 

For aeSlwe denote by X(a) the Markov compactum corresponding to a according to the rule 
r n = a n , n £ Z, and let cr the left shift on 17. We also consider the corresponding one-sided 
compactum X + (a). For a word q = qi... q*. £ 25 fc we can “concatenate” the graphs to obtain 
the “aggregated” graph r q , also belonging to 25. By the definition of incidence matrix, we have 

-4(q) : = -4( r q) = Mik) • • • • • -4(qi)- 

Since the graphs are equipped with the Vershik ordering, we also have a corresponding sequence 
of substitutions, so that £(q) = C(qi) ■ ■ ■ C(qfc)- We will also need a “ 2 -sided cylinder set”: 

[q.q] = {a £ 17 : a^ k+1 ... a 0 = a x ... a k = q}. 

Following m, we say that the word q = q\ ... q k is “simple” if for all 2 < i < k we have 
Qi ■ ■ ■ Qk 7 ^ Qi ■ ■ ■ Qk-i+l■ If the word q is simple, two occurrences of q in the sequence a cannot 
overlap. Let P be an ergodic u-invariant probability measure on 17 satisfying the following 

Conditions: 

(Cl) There exists a word q £ such that all the entries of the matrix A(q) are positive and 

(4.1) P([q.q])>0. 

(C 2 ) The matrices A(a n ) are almost surely invertible with respect to P. 

(C3) The functions a i-a log(l + ||v4 ±1 (ai)||) are integrable. 

(Here and below ||H|| denotes the Euclidean operator norm of the matrix.) 


Observe that (C3), together with the Birkhoff ergodic theorem, immediately gives 
(4.2) lim n _1 log(l + ||H(a n )||) = 0 for P-a.e. a £ 17. 

n—too 

We obtain a measurable cocycle A : 17 —> GL(m,M), defined by A(a) = A{ ai), called the renor¬ 
malization cocycle. Denote 


(4.3) 


A(n, a) 


A(cr n 1 a) • ... • A(a), 

< Id, 

A^ 1 (a~ n a) • ... • A _1 ((T _1 a), 


so that 


A(n, a) = A{a n ) ■ ■ • A(ai), n > 1. 


n > 0; 
n = 0; 
n < 0, 
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As in Section 2 , we consider the sequence of substitutions C( a fc)> a £ D, k £ Z, and their 
substitution matrices S( k ( a ) = A t ( a*,). (Recall that all graphs a& are equipped with a Vershik 
ordering.) Thus 

A(n, a) = S f (a n . .. ai) = Sj (ai ... ari) n> 1. 

By the Oseledets Theorem [26] (for a detailed survey, see Barreira-Pesin [ 6 ]), there exist Lyapunov 
exponents 9\ > 6 L > ... > 6 r and, for P-a.e. a £ fi, a direct-sum decomposition 

(4.4) M m = El © ■ ■ ■ © El 

that depends measurably on a £ fl and satisfies the following: 

(i) for P-a.e. a £ 0, any n £ Z, and any i = 1,..., r we have 

A (n, a )E l a = E l a „ al 

(ii) for any v € E a , v / 0, we have 

Um l0gl|A( "^ a>,,|l = 0,. 

|n|—>-oo 71 

(iii) lim^i^ i log Z ^© ieJ E l a „ a , ® jgJ E^^j = 0 whenever I n J = 0. 

Let P a be the projection to E a arising from ()4.4I) . Denote by oy the spectral measure for the 
system (X s , ht) with the test function / (assuming the system is uniquely ergodic). Now we can 
state our theorem. 


Theorem 4.1. Let (fl,P,er) be an invertible ergodic measure-preserving system satisfying condi¬ 
tions (C1)-(C3) above. Consider the cocycle A(n, a) defined by Assume that 

(a) the Lyapunov spectrum satisfies 


6>i > 0 2 > 0 > 0 3 > ..., 


and the two top exponents are simple (i.e. dim(£d) = dim(A^) = 1 for P-a.e. a.); 

(b) there exists a simple word q € for some k £ N, such that all the entries of the matrix 
A(q) are strictly positive and P([q.q]) > 0; 

(c) there exist “good return words” { uj }^L 1 for £ = £(q) (see Definition \3.A) . such that 
{£(uj)} 1 fL 1 is a basis for M m ; 

(d) Let i q (a) be the “negative” waiting time until the first appearance of q.q, i.e. 


(4.5) 


t'q(a) = min{n > 1 : cr n a £ [q.q]}. 

Let P(a|a + ) be the conditional distribution on the set of &’s conditioned on the future 
a + = aia 2 ... We assume that there exist e > 0 and 1 < C < oo such that 

/ A(£ q (a),er~^ q ^a) dP(a|a + ) < C for all a + starting with q. 

' [q-q] 
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Then there exists 7 > 0 such that for P -a.e. ae!] the following holds: 

Let {X +1 C I) be the Bratteli-Vershik system corresponding to a + , which is uniquely ergodic. Let 
(X s , h t ) be the suspension flow over (X +1 T) under the piecewise-constant roof function determined 
by s. Then for all (3 > 0 and B > 1 there exists ro = ro(a,/3,B) > 0, such that for Lebesgue-a.e. 
s, with ||s||i = 1 and min^i^ |-Pa(s)| > fl, for any f £ Lip+(X S ), 

(4.6) <jf(B(u, r)) < C(&, ||/||l) • r 7 for all co£[B~ 1 ,B] and 0 < r < ro, 
with the constant depending only on a and ||/||l- 

Remarks. 1. It is clear that condition (Cl) follows from assumption (b), but we chose to state 
(Cl) explicitly, since this is the condition which appears in the literature and implies unique 
ergodicity. The unique ergodicity of the system (2f + ,T) for P-a.e. a under the given assumptions 
is well-known and goes back to the work of Furstenberg [20] (see the beginning of Section 2). 

2. The assumption that q is a simple word ensures that occurrences of q do not overlap. Then 
we have 

(4.7) A(£ q (a), a“^ (a) a) = A(q)A(p)i4(q), 

for some p £ & (possibly trivial). For our application, it will be easy to make sure that q is 
simple, as we show in Section 11, unlike in the paper HU, where additional efforts were needed 
to achieve the desired aims. 

The scheme of the proof is as follows: first we reduce the theorem to the case where all the 
symbols have the form a n = qp„q. This is done by considering the first return map to the cylinder 
set [q.q]. Then we apply Proposition 13.71 with the goal to use Lemma 1.3. 11 In order to achieve the 
desired estimate, roughly speaking, we need to show that for P-a.e. sequence of substitutions, for 
Lebesgue a.e. s, the distance from u;|^N(^ n )[- to the nearest integer (for some choice of a good 
return word v n which depends on n ) is bounded away from zero for a positive frequency of n’s 
(uniformly in uj bounded away from zero and infinity). The proof splits into two parts, separating 
the two “almost every”. The first part is probabilistic, showing that certain assumptions on the 
sequence of substitutions C(Pn) hold P -almost surely. In the second part we fix a typical sequence 
C(pn) and obtain estimates for a.e. s. This is done using the “Erdos-Kahane argument.” 

5. Reduction 

In this short section, we show that Theorem BZD reduces to the case when 
(5.1) a„ = qp n q for all n £ Z, 

where q is a fixed graph with fixed Vershik ordering, such that its incidence matrix is strictly 
positive, and p n is arbitrary. In the next theorem we use the same notation as in Theorem 14.11 
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Theorem 5.1. Let (n q ,P,cr) be an invertible ergodic measure-preserving system of the form 15.11 ) 
satisfying conditions (C1)-(C3) from Section f. Consider the cocycle A(n,a) defined by U-3\ ). 
Assume that 

(a') the Lyapunov spectrum satisfies 

0i > 0 2 > 0 > 0 3 > ..., 

and the two top exponents are simple; 

(V) the substitution ( = C(q) is such that its substitution matrix S c, = Q has strictly positive 
entries; 

(c') there exist “good return words” {uj}((! =1 for £ = </(q) (see Definition \3.3l) . such that 
{f(uj)}JL 1 is a basis for M m ; 

(d') there exist e > 0 and 1 < C < oo such that 

(5.2) f ||H(a 0 )|| £ dP(a|a + ) < C for all a + . 

Then there exists 7 > 0 such that for P -a.e. a £ fl q the following holds: 

Let (V+,T) be the Bratteli-Vershik system corresponding to a + , which is uniquely ergodic. Let 
(X s , ht ) be the suspension flow over (X + ,X) under the piecewise-constant roof function determined 
by s. Then for all ft > 0 and B > 1 there exists r$ = ro(a, (3, B) > 0, such that for Lebesgue-a.e. 
s, with ||s||i = 1 and |Pi(s)| > ft, for any f £ Lip^(Jt s ), 

(5.3) Of(B(u, r)) < C(a, ||/||l) • r 1 for all uj£[B~ 1 ,B] and 0 < r < ro, 
with the constant depending only on a and ||/||l- 

Remark. If we assume that P is “quasi-Bernoulli”, i.e. it satisfies the “bounded distortion 
property” of |5], then (15.211 can be replaced by the “unconditional” estimate ||T(ao)|| £ dP (a) < 
C. However, we prefer the current formulation. 

Proof of Theorem \4-l\ assuming Theorem 15.11 Given an ergodic system (f2,P,<r) from the state¬ 
ment of Theorem 14.11 we consider the induced system on the cylinder set H q := [q.q]. Then 
symbolically we can represent elements of fi q as sequences satisfying (15.ip . Denote by P q the 
induced (conditional) measure on H q . Since P([q.q]) > 0, standard results in Ergodic Theory 
imply that the resulting induced system (fi q ,P q , a) is also ergodic and the associated cocycle 
has the same properties of the Lyapunov spectrum (with the values of the Lyapunov exponents 
multiplied by 1/P ([q.q])); that is, (a') holds.The properties (b') and (c') follow from (b) and (c) 
automatically. Finally, note that (15.211 is identical to (14.51) . On the level of Bratteli-Vershik dia¬ 
grams this corresponds to the “aggregation-telescoping procedure”, which results in a naturally 
isomorphic Bratteli-Vershik system. Observe also that a weakly-Lipschitz function on H induces 
a weakly-Lipschitz function on H q without increase of the norm ||/||l, see Section 2.1. Thus, 
Theorem 15.11 applies, and the reduction is complete. □ 
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The next five sections are devoted to the proof of Theorem 15.11 
to the setting of Theorem 14.11 and deduce Theorem 11.11 from it. 


In the last Section 11 we return 


6 . Exponential tails 

For a € flq we consider the sequence of substitutions C(a n ), n > 1. In view of (15.ip . we have 

C( a n) = C(q)C(Pn)C(q)- 

Recall that 

"4(Pn) = S* (pn) . 

Denote 

(6.1) W n = W n (a) := log P( a n)|| = log \\Q l A{j) n )Q t \\. 

Since all the matrices in the product have non-negative integer entries and a.s. invertible, and the 
first and last one are equal to Q with strictly positive entries, we have W n >0, n > 1, for P-a.e. 
a. This will always be assumed below, without loss of generality. 


Proposition 6.1. Under the assumptions of Theorem \5.1l there exists a positive constant L\ such 
that for P -a.e. a, the following holds: for any 5 > 0, for all N sufficiently large (N > Nq(sl, 5 ) ), 

(6.2) max J Y W n : fc {1,..., N}, |W| < SN l < L x ■ log(l/5) • SN. 

Ine'-L ) 

We will prove the proposition at the end of the section, but first point out the following. 


Remark 6.2. It follows from \6.2 1) that for any 6 > 0, for all n sufficiently large, 

(6.3) W n < hi. 

Indeed, in \6.2 1) we just need to take 5 > 0 such that L\ ■ log(l/4) • 5 < 5, and then T = { n }, 
which clearly satisfies the condition 1 = |T| < 6N for N sufficiently large. 

As the referee pointed out, this also follows directly from the Birkhoff Ergodic Theorem, since 
±(Wi H-b W n ) log ||j4(a)|| dF <oo for a.e. a G D q . 


Lemma 6.3. We have for all N and n, and for any (deterministic!) increasing sequence 1 < 
til < 32 < ■■■ < j n : 

2 log C 


(6.4) 


W jf > Kn 


_i=l 


< exp(— eKn/2) for K > 


where e > 0 and C > 1 are the constants from 


This is a standard large deviation result, but we provide a proof for completeness. Thanks to 
Chris Hoffman who showed us the argument. 
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Proof. Let X t = W jt - K. Then P [£" =1 W h > Kn] = P [£^i > 0]. Observe that the values 

of Wj 2 , ... Wj n are determined by the “future” of era, that is, by (cra) + = a 2 a 3 ..., hence by (14.511 
we have 

E [<? w n | W j2 ,...,W jn ] < C. 

Therefore, 

(6.5) E [e eXl \X 2 ,...,X n ]< Ce~ eK < e~ eK / 2 , 

provided K > 2e _1 logC. Let Sg = EILn-e+i Now, 

E [e 5571 ] = ® [e eSn | e eSn ~ l = 6 ] • P [e 6,571-1 = 6 ] 

b 

= E [e £X " I e^- 1 = b]- P [e ^ 77 - 1 = b ] 

b 

< e~ eK/2 b ■ P [e^- 1 =b] = e~ eK/2 E [e £Sn ~ 1 ] , 
b 

taking (16.511 into account. Iterating the last inequality yields 

E [e £Sn ] < e~ eKn / 2 , 

and since P [S n > 0] < E [e e5ri ], the estimate (16.411 is proved. □ 

Proof of Proposition \6.1\ Consider the event 


W(N, 8, K) = < 


max V W n > K(8N) 
( \9\<SN 


Then we have for K > 2 log C/e, 


P (W(N,S,K)) < Y 


Y w n> K(8N) 


Lne^ 

|'L|<(5A r 


£ E 

i<5N 


N 


-sK{5N )/2 


in view of Lemma 16.31 By Stirling, there exists C' > 1 such that 
( 6 6 ) E ( i ) < exp log(l/<5)A5] for 8 < e 1 and all N > 1. 

i<5N k 1 ) 


Therefore, 


/ m\ ac 1 

Y2 ( • ) < exp[-eA"(<5iV)/4] for K = -log(l/<5), 

i<5N ' * ' 
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whence, by Borel-Cantelli, the event W(N, 6, L\ log(l/5)) does not occur for all N sufficiently 
large, with 

L\ = e^ 1 max(4C / , 2 log C), 

which means that condition (16. 2\i holds. □ 


7. Estimating twisted Birkhoff integrals 

In this section we continue to work with a P-generic 2-sided sequence a £ fl q . Under the 
assumptions of Theorem 15.11 for P-a.e. a, the sequence of substitutions £( a n), n £ Z, satisfies 
several conditions. First of all, we can assume that the point a is generic for the Oseledets 
Theorem; that is, assertions (i)-(iii) from Section 4 hold. We further assume that the conclusions 
of Proposition 16.11 hold. Recall that C( a n) = C(q)£nC(q); where Q = is a strictly positive 
matrix. Below we denote by Oq( 1) a generic constant which depends only on Q = S(£) and 
which may be different from line to line. 


Proposition 7.1. Suppose that the conditions of Theorem 15.11 are satisfied. Then for P-a.e. 
a£Sl, for any rj £ (0,1), there exists l n = ^(a) £ N, such that for all t > £ v and any bounded 
cylindrical function f^ of level t, for any (e, t) £ X s , with e £ X + (a), and co £ R, 


(7.1) |sf ) (/W,o;)|<0 Q (l)-||/W|L(R 1 /2 + jR i+r ? Yl 


£+l<k< 


log R 


1 — ci • max 
veGR( 0 


II“IC w MI.-||r / z )), 


for all R > e 89l£ . 


Remark 7.2. By (13.51) we have 

IMC N (u)ldl]R/z = ||(%)^(S [n] ) t s)||R / z = ||(^(u),A(n,a)(wa))|| R/z . 

In fact, our assumption (namely, condition (c') in Theorem 15.II) is that the substitution ( possesses 
m good return words ..., v m such that their population vectors £{v\),... £(v m ) form a basis 
of W n . Observe that (l(vj ).x). for j = 1,... ,m, are the coordinates of a vector x £ M m with 
respect to the basis dual to {t(y{),... £{y m )}. Let F be the free Abelian group generated by 
£(v \),... £{v m ). Then T < Z m is a full rank lattice. Let T be the dual lattice. Observe that 

- max||(/( t ; j ),x)|| K / z < C f ||x|| Rm/P , 

with Cq > 1 depending only on ... £(v m ). Thus, estimating the product in (17.11) is equivalent 
to estimating 

(l -ci ■ ||A(A;,a)(ws)||g m/F ) , 

r ,^ logR 


(7.2) 
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making it similar to the expression appearing in the Veech criterion alluded to in Section 1.3. 
However, although the form of (|7.2I) may be more appealing, for technical reasons we prefer to 
work with the expression in (17.111 . 

Proof of Proposition | 7. /[ Without loss of generality we can assume that = fa ' 1 for some 
a £ A, as in (|3.29l) and find c' and t’ as in (I3.28p . Since (e, t) = 0), we have 


Jo 

rR+t’ 

fa ] ° hr(t, 0) dr 




Recall that = (SM)*s, and we let Smax and s^L be the maximal and minimal components of 
the vector s respectively. Note that |t'| < Smax, so we obtain 

(7-3) |4 ?,t) (/f,") - S%’ 0) (f<P,u >)| < 2||/W|L^L. 

Next, consider £ y^ as in (13.301) and take the maximal N such that R' := \x^ [0, N — 1] |-(£) < 
R. Then |R — R'\ < Smlx, hence 

(7.4) |sjpViV) - S%’°\f<P,u )| < ||/ W |U^L, 

and for S^,'°\fcP , u) the formula in (13.3011 applies (with R replaced by R'). Thus, the combined 


error in the above estimates (17.31) . (17.411 is bounded by 3||/^ (joe - Smax- By Oseledets Theorem, 

is such that 

l^ 1 log ||S^ ||i — 6\ < 6 * 177 / 10 , for all £>£ v . 


we can make sure that £ v is such that 


(7.5) 

Then 

4 < ||SM||i < e^^^/io) < e 2 e lt < r i/2, 

for £ > £ r/ and R > e e9li . Taking Oq(1) > 3, we thus guarantee that the first term in the right- 
hand side of (17.11) . equal to Oq( 1) • \\fJ 1 H^R 1 / 2 , dominates the combined error. Thus it suffices 
to consider the case of (13.301) . Since R' < R and |R — R'\ < Smax < R 1 ^ 2 , and ( R — R 1 ^ 2 ) > R 3//4 
for R > 9, the proposition will follow from the following lemma. □ 


Lemma 7 . 3 . Suppose that the assumptions of Proposition |7.i| are satisfied. Then for P -a.e. 
a£fi, for any rj £ (0,1), there exists £ n = ^(a) £ N, such that for all £ > £ rj and any bounded 
cylindrical function f^ of level t, for any c' £ X + (a) such that f)(e') = with x^ £ y^ 

and oj £ R, 


(7.6) 


i4' ,- V^)|<o 0 {ihi/ ( ' ) |lr 1 +’> n (1 -Cl- max 

v veGR(C) 


£+l<k< 


log R 
30 x 
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whenever 

R= \x {e) [0,7V - 1]|^ 5 >e 6ffl£ . 

Proof. Again we assume without loss of generality that = fa \ where fa\ c, t) = 11 

■*~a 

with t' € [0, s^] and ipa'* €E C([0, s^]), see Section 3.5 for details. Recall the formula (13.3011 which 
applies here: 

(7.7) sf A/AO = ■ ®f(x(')[0,iV - l],u). 

First observe that 

(7.8) l«V)l < IWflli < lld <l IL4' ) < ll/f IL»2L. 

Next we apply (|3.34p . which we copy here for convenience: 

n 

(7.9) |$f’(x(')[0.JV-l],O| <2^||S['+ 1 Jl|| 1 .||Sj +1 || 1 -n (l- Cl . niax |P|(W(x)| ? |£ /z ), 


j=t 


t+l<k<j-l 


min|C [m ’ nl (6)| < N < 2 max \(V +1 ’ n+1 \b)\. 
beA beA 


where 

(7.10) 

By (14.21) . we can assume that 

(7.11) \\S j+l \\i < e*W 10 > for all j > 


Further, note that 

(7.12) = IIS^’^QS^QIl! > 2||S^ +1 ’^|| 1 , 

since Q has strictly positive entries, and hence all entries of QS^ j+1 Q are not less than m > 2. 

From (17.1111 and (17.12(1 . recalling that c\ < 1/4, we obtain that the sum in (17.911 is bounded 
above by Oq( 1) times the last, n-th term, yielding 

(7.13) 

|4.f’(x(')[0,lV-l],a,)|<O Q (l).||Sl'+ 1 '“l|| 1 .e" ft (’'7 10 ). J] (l - ci • max. |p|C W MI.-||«/z) • 

£+l<k<n-l VS ^ 

This, together with (17.71) . (17.81) . is already very close to the desired (17.61) . but we need to relate 
N, n, and R. First observe that 

(7-14) R = |*W[0 ,N- 1]|^ G [Ns^NsWj. 

Note that 

(7-15) 4 ^ coliQ*) ■ s<2n, 
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since s^L and Smax are respectively the maximal and minimal components of s ^ = (S^)*s = 
Q t (S^ -1 ]) t s (recall that = Q by assumption). Further, by (17.1011 and (|3.17|) . 

JV>(col(Q t ))- 1 -||S [m ’ n] ||i, 


since |^^ +1,n ](6)| is a column sum of S^ +1,n l, a matrix which starts and ends with Q. Therefore, 
(7.16) R > Ns^ n > (col(Q0r 2 ■ ||S^ +1 ’ n l|| 1 • s^. 

Comparing (17.711 , (17.811 , and (j 7.13 f) , we see that in order to conclude the proof of (17.611 , it remains 
to show, first, that 


(7.17) 


RV > e n0i(T]/lO) 


and second, that 


(7.18) n > (log R)/ (36*i). 

Since SmL > (col(Q t )) _1 ||S^||i, we obtain from (17.1611 and (17.511 that 

R > (col(Q*))- 3 • ||S[ <+1 > n l||i - |SM||i > (col(Q*))- 3 • \\SW\h > (col(Q 4 ))" 3 • e'M 1 -’?/ 10 ), 

confirming (17.171) once £, and hence n is sufficiently large. On the other hand, by the upper bound 
in (TTTUD and 117131) . 

R < N ^ ax < 2||SM||i • IIS^IIi. 

Since all matrices involved begin and end with Q, it is easy to see that 

|| S M||i . ||s[ £+1 ’ n ]|| 1 < co 1(Q 4 ) ■ ||SM • S [£+1 ’ n ]||! = col(Q*) • ||S N ||i, 
and then (17.51) yields that 

R < Oq{\) • e 6>in ( 1+r?/1 °), 

which certainly guarantees (17.181) . once £, and hence n, is sufficiently large. Now the lemma and 
the proposition are proved completely. □ 


8. Linear algebra and the choice of good return words 

In this section, as well as the next one, we continue to work with a P-generic 2-sided sequence 
a € flq. In view of the assumption (a ; ) of Theorem 15.11 we can fix unit basis vectors e'^ , j = 1,2, 
for the one-dimensional subspaces E J a n a , j = 1,2, n > 0, such that 

(8.1) A(n, a = A{n,j)e^ for some A(n,j)> 0. 

By (ii) in Oseledets Theorem, we have ^ log A(n,j) —> 0j , j = 1, 2. 

We start with an observation about the Lyapunov-Oseledets basis {e^}j =1 of the unstable 
subspace. All the matrices A(n, a) are non-negative. Thus, 
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hence e^' > £ (the positive cone) for all n > 0, and so 

(8.2) e?° e = Q t A( p n )Q'M™ C Q*M+. 

On the other hand, under our assumptions the image of the positive cone A(n, a)R ? T ! shrinks 
to a single direction exponentially fast. (The fact that the cone shrinks to a single direction is 
equivalent to unique ergodicity, see (I2.2jl and Veech j32j [33].) It follows that the basis vector 
e.^ does not lie in for all n, otherwise we would get a contradiction with (iii) in Oseledets 
Theorem. Combined with (|8.2D . this implies that the angle between and e 2 is bounded away 
from zero by a constant depending only on Q. 


We will next need an elementary fact from linear algebra. 


Lemma 8.1. Let B = {xj}j< m be a basis ofW 71 , and let {£i, ... , £ r } C be a linearly indepen¬ 
dent set, with r < m. Then there exists a subset {x-.; },;<=/ C B of cardinality r such that 


\Di\ := 


det 



> Cb ||6 A • • • A £r||, 


where Cb depends only on the basis B. 


Proof. Let T be the linear isomorphism which takes the standard basis of M m into B. 

Then 


D r = det (xi,f 




= det (Tej,£ 




= det ( (e,;, T A 


i£l,j<r 


The latter determinant is the order-r minor of the matrix whose columns are T*£j, j = 1 ,,r, 
corresponding to the rows indexed by I. Thus, 


^ \ dj \ 2 = nrfiA---Arfrll 2 >||(A r r*r 1 || ^a-.-aI; 

#I=r 


We are using here that T* is invertible, hence its exterior power is invertible. Thus, 

/ \ -i/2 

max{|D/| : ffI = r}>\\(/\'T*)~ 1 \\~ 1/2 ^j ||£i A • • • A £||, 

and the proof is complete. □ 


We now return to our theorem, in which r = 2. Let {uj } ] < m be the good return words from the 
Assumption (c') of Theorem 15.11 We will choose a sequence of words v n £ {uj}j< m , depending 
on our generic a £ Cl. For n > 1 consider 

/ g3 x @ ■= ( A(n, 2)(/(u n ),4 n) ) \ 

V A(n+ l,l)(i(v n+1 ),e{ +1) ) A(n + l,2)(i(v n+1 ),e' 2 n+1) ) J 

Below C( denotes a constant depending only on the substitution f = £(q). 
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, n -i,i . n max{A(n + j,i); j = 0 , l:i = 1 , 2 } 

11oo < +C- 


Lemma 8.2. For P -a.e. a £ Q we can choose the words v n £ {uj}j< m , so that for all n > 1, 

(8.4) 
and 

(8.5) ||C'n+l'=' n +|oo ^ 


A(n, l)A(n + 1 , 2 ) 


o-iii ^ n m axj=o,i,2 A(n + J, 1) max i=0)1|2 A(n + j, 2) 

!©„*,©„ IU<& 7(^i) 1(^2) 


Proof. We are going to choose inductively. Pick ui arbitrarily, and suppose vi,...,v n have 
been chosen. For i < m consider 


A,- := det 


A{n, l)(£(v n ),^ l) ) 


A(ii, 2)(£(v n ), & 2 ^) 


Observe that 



( 8 . 6 ) 

det ( ( +‘>- 

\ (^KO 

4n+l) 

1 e 1 

d n +P 

■ e l 

where 

Dij 

:= det 


A(n + 1, l)(£( Ui ), e< n+1) ) A(n + 1 , 2){£(u i ), ef' fl) ) 


J =A(n, l)A(n + l,2)(£(v n ),^)Dij, 

(£(u i ),ef +1) ) (f(u,),ef +1) ) \ 

(£( % ), e f +1) ) (^),ef +1) ) J' 

Note that := ef™ +1 ' > £ and £> := e^ n+1 ^ ^ R " 1 by the comments above. Thus, the angle 

between £i and £2 is bounded away from zero, uniformly in n. Hence we can apply Lemma l 8 .ll 
to these vectors and find i ^ j such that 


I Dij | A C 3 > 0 , 

independent of n. Note that for all i < m, 

(8.7) 0 < c 4 < |(/(u,),e^)| < C 5 := max ||£(uj )|| 2 < 00 

i<m 

for some positive constant c 4 = c 4 (Q) independent of n, since £(ui), i < rn, are positive integer 
vectors. It follows from (18.611 and (18.71) that 

max | Ai| > ^-^A(n, 1 )A(n + 1 , 2 ). 
i 20,5 

We choose v n+ \ £ to maximize |Aj|. Denote = det(@ n ). As a result, we will have 

for all n > 1 : 

(8.8) | A W|>giA(n,l)A(n + l,2), 

which implies (|8.4[) . Also, a direct calculation, combined with (|8.7D and (18.811 . yields (18.51) . □ 







THE HOLDER PROPERTY FOR THE SPECTRUM OF TRANSLATION FLOWS 


31 


Corollary 8.3. For P -a.e. a £ we can choose the words v n £ {uj}j< m , so that for any cq > 0 
there exists no £ N such that for all n > no, 

(8.9) II©™ 1 lloo < Ccexp[—(0 2 - <5i)n] 
and 

(8.10) ||0™ + i0,7 1 || oo < C' c exp[2(W 7 n + W n+1 )], 
where C £ is the constant from Lemma \8.2\ and W n are defined in » 

Proof. This is a combination of the last lemma and Oseledets Theorem. First we prove (18.91) . By 
Oseledets Theorem, for P-a.e. a € 12 q , for all n sufficiently large, 

exp[(0j — <5i/4)n] < A(n,i) < exp[(0,. Pdi/Ajn}, i = 1,2. 

We will use ()8.4D . where clearly the maximum in the numerator is (eventually) attained for i = 1, 
to obtain for n sufficiently large: 

||0“ 1 ||oo < Cq exp[(0i + (5i/4)n + 1 - {9\ - 5\/A)n - (0 2 - 5i/4)n + 1] 

= C^expK^i - 0 2 + 5\/2) - (0 2 - 3<5i/4)n], 

For n sufficiently large, 

0i - 02 + Si/2 < (6i/A)n, 

and (18.91) follows. Next, let us verify (18.101) . Equation (18.11) implies that 

A(n + l,j)ef +1) = A(a„)A(n,j)e^ n \ j = 1,2, 

hence A(n + l,j)/A(n,j ) < e Wn by (16.11) . Now (18.101) follows from (18.5p . □ 

9. Beginning of the proof of Theorem 15.11 

Now we proceed with the proof of Theorem 15.11 As before, we fix a P-generic point a £ J2 q . 
Under the assumptions of Theorem 15.11 

2 

(9.1) s = ^ 

j =i 

where aj = Pl(s) and Pff is the projection to the stable subspace E ^ © • • • © E £ in (El. Recall 
that s £ A m := {s G : ||s||i = 1}. Our goal is to prove that for all f3 > 0 and B > 1, for a.e. 
s, with rniri^i^ |ay | > /3, 

(9.2) af(B(co, r)) < C(&, ||/||l) • r 1 for ui £ [B~ x , B] and 0 < r < ro(a, /3, B). 

Fix /3 > 0 and B > 1 for the rest of the proof. Recall that dependence on s in the estimate is 
“hidden” in (Tf , which is the spectral measure of the suspension flow corresponding to the roof 
function given by s. 
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Fix the sequence of good return words v n from Lemma 18.21 For n G N and u G [B 1 , B], let 

(9.3) w|C Inl (' (; n)|s = K n + e n , where K n G N, \e n \ < 1/2, 
so that 

ll w IC^( w n)[s|lR/Z = \ £ n\- 

We should keep in mind that K n and e n depend on ui and on s, although this is suppressed in 
notation to avoid clutter. Given /3, g, 5 > 0 and B > 1, define 

/?, B) := |s£ A. m : min |P^(s)| > (5 and G [i? _ 1 ,.E>] 

t 1=1,2 

such that card{n < N : \e n \ > £>} < SN j. 

and 

OO OO 

£(q,8,P,B) : = n u E n (q,5,/3,B). 

N 0 =l N=N 0 

Proposition 9.1. There exist g > 0 such that for P -a.e. a G we have 

Ve > 0, 3 5o > 0 , V/3 > 0 , VL> > 1 : 5 < do ==>■ dim# (£(g, 8, /3, B )) < m — 2 + e. 

In the remaining part of this section, we derive Theorem 15.II from Proposition 19.II Then in the 
next section we use the “Erdos-Kahane argument” to prove the proposition. 

Proof of Theorem \5.1\ assuming Proposition lff.ll In view of Lemma 13.11 it suffices to show 

(9.4) \sf\f,u:)\ < C{ a, ||/|| L ) • R 1 “^ 2 , for R > Rq(bl,P,B), 

for some 7 G (0,1), uniformly in (e, t) G X s . We will specify 7 at the end of the proof, see (19.1011 . 

Since / is weakly Lipschitz on X s (see Section 2.1), for almost every a we can approximate /, 
for any t G N, by a function f^\ which is cylindrical of level £, and has sup-norm bounded by 
ll/lloo, SO that 

11/-/ <e) iu < 11/in - ^+([d... c„i). 

We can do this simply taking f^\e,t) := f(c^\t), where agrees with e down to level i after 
which it is extended to infinity in any fixed way. By (12.61) . (|2.3p . and (I2.2[) . we have 

hm ■•Win ■■■*,]) = -e u 

n—>• 00 Tl 

P-almost surely, hence for £ sufficiently large we have 

(9-5) ||/-/ W ||oo<||/||L-e-^. 

Recall that S^’ t \f,u) = e ~ 27T2wt f ° h T (c, t) dr. Let 
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Then (19. 5 p yields 




■e-i w 


< e' 


01 /2 


R 


1-7 


Thus, it is enough to obtain (19.41) . with / replaced by For the latter, we can apply Proposi¬ 
tion rm Recall the inequality (17.11) . using the sequence of good return words {v n } and r/ = y/2: 


|sf ) (/ (< ’ ) .")l <OQ(i)3l/ (<) ll»(fl 1/2 + fl 1+7/2 II (i-cHMC [ ” 1 (<>I.-IIk/z))‘ 


i+l<n< 


log R 


for £ > and all R > e 8Sli . We can ensure that £ > by taking Rq sufficiently large, and 
R > e 8dl£ will follow from (19.61) if 7 < 1/16. Since our goal is (19.41) . we can discard the R 1//2 term 
immediately. Now choose g > 0 and <5 > 0 from Proposition 19.11 such that dim h(£{q, 5, [3, B)) < 
m — 1 = dim(A m ) for all /3 > 0, B > 1. It is enough to verify 

(9.7) n (1 - Cl ■ |MC W K)MIr/z) < Oa,||/|| L (l) • U€[B-\B\, 

P-i-l 


for R > Ro(a, f3, B), for all vectors s G A m \ £(g, 5, (3, B), for which rnin J= i .2 > /?, thus 

obtaining an even stronger than ‘almost every s’ statement. 

By definition, s £(g, 5, f3, B) means that there exists Nq = IVo(a, /3,B) G N such that s ^ 
E N {g, P , B) for all N > N 0 . Let 


(9.8) 


N = 


log R 

40i 


and R 0 = e 4(h(No+l \ 


Then R> Rq implies N > Nq, and the product in (19.71) is less than or equal to 


N-l 


JJ (1-Ci|£ n | 2 ), 

n =£+1 


where we also use m- By definition, s £ Ejy(g,5, /3, B) means that there are at least \5N~\ 
numbers n G {1,..., N} with |efc n | > g, hence the left-hand side of (19.71) is bounded above by 
(1 — cie 2 )**- 1 "*. Recalling (19.81) and (19.61) . we see that 

(9.9) (1 - cig 2 )™- 1 -* < 0(1) • (1 - < 0(1) • R~\ 


provided that 


(9.10) 


7 < min) 


5_ —<51og(l - cig 2 ) 
l 16 ’ 80 i 


with the two conditions for 7 needed for the left and right inequality in (19.91) correspondingly. 
Now the proof of (19.71) is complete, and it remains to verify Proposition 19.II to conclude the proof 
of Theorem 15.11 □ 
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10. The Erdos-Kahane method and the conclusion of the proof of Theorem 15.11 

In this section, we prove Proposition 19.11 We need some preparation first. Fix /? £ (0,1) and 
suppose that s £ A m is such that lnin^i^ |-Pi(.s)| > f3. Further, let B > 1 and oj £ [5 _1 ,5]. 
Recall (19. ID and (19.311 . In view of (|8.1I) . we have for n > 1, denoting = ( l{y n ), (S^yP 3t s): 

IC N K)|? = m [n] (vn)), s') = (SWi(v n ), s) = (i(v n ), (SW)*e< 0) ) 

2 

(10.1) = ^2 a j A ( n , j)(£(v n ), ef*) + £ n - 

3 = 1 

By the Assumption (a') of Theorem l5.ll for P-a.e. a £ fl q , we have limsup n _ ) . 00 n -1 log || (S^|| 
83 < 0 , hence 

( 10 . 2 ) limsupn -1 log |£ n | < 83 < 0 . 

n—>00 

Now let s £ A m and u £ [B~ l ,B] be from the definition of En(q,5, /3, B). Recall (19.31) . and 
denote 



We need the matrices 0 n defined in (18.31) : 

0 = ( A(n, l)(/(u n ),ei n) ) A(n,2)(£(v n ),^) \ 

"" ^ A(n + l,l)(/K + 1 ),ef +1) ) A(n + l, 2 )(/(u n+ 1 ),et +1) ) )’ 

The equations (19.31) for n, n + 1, in view of (110.11) . combine into 

U3@ n CL — B n T £ n n , 

hence 

(10.3) a = uT 1 ©” 1 ^ + e n - u£ n ). 

It follows that 

(10.4) aj =u~ 1 [&~ 1 (K n + e n -uji n )\ j , j = 1,2, 
where [-]j denotes j-tli component of a vector. Observe that 

(10.5) 0 < p < |oi|,|o 2 | < C a , 

where the upper bound comes from the fact that ||s||i = 1 and the angles between Lyapunov 
subspaces at a depend on a. Choose hi > 0 such that 82 — hi > 0 and #3 + hi < 0. Note that 
||r n ||oo < \ for all n, and for n > no (a), 

\£k I < e^ 3+5l ^ kn < e^ 3+Sl ^ n . 


( 10 . 6 ) 
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Since |w| < L>, we have 

||wfn||oo < 1/2 for n > n 0 (a) + C L y ap ■ log B, where C Lyap = |03 + 

Here and below we denote by no (a) a generic integer constant depending on a, and possibly also 
on the Lyapunov spectrum (below it will also depend on j3), and by CL yap a constant which 
depends only on the Lyapunov spectrum. Similarly, C a > 1 is a generic constant depending on a, 
and possibly also on the Lyapunov spectrum. These constants may be different from line to line. 

Thus, \\e n — w^lloo < 1 for large enough n, so (110.41) . the lower bound for u>, and (|8.9D yield 
for j = 1 , 2 : 

|aj -uO 1 (0“ 1 l? n ) J | < H||0” 1 || oo 

(10.7) < BC ( e-^ 2 - 5l)kn < BC c e-^ 2 - Sl)n , for n > n 0 (a). 

In view of (|10.5[) and (110.71) . we obtain for j = 1,2: 

0 < P/2 < \u~ 1 (@~ 1 K n ) j \ < 2 C a , for n > n 0 (a,/3) + CLyap • log B. 


From these bounds and (110.71) . we obtain, again for n > no (a, j3) + CL yap • log B: 

q 2 [e-'Knh < 1 a 2 -o;- 1 (e- 1 /? n ) 2 | | \u;- 1 (&- 1 K n ) 2 \ • [ 0l - 

°i [Q^K'nh ~ |oi| |qi| ■ |o;- 1 (0L 1 An)i| 


(10.8) < 6Ci(a)/3 2 BCq exp[— (0 2 — 5\)n\. 

On the other hand, comparing (110.31) for n and n + 1 yields 

K n -\-1 + “71+1 — ®n+l©r7 \K n T £71 w£n]j 


hence, using |cq| < B, we obtain 


ll-^re+l ®n+l©n ll^n+l | oo T B ||^n+l ||oo T || ©n+l ©n I oo ( \\&n ||oo T B ||^ n | oo) • 

This implies, in view of (18.101) . for n > no (a): 


Kn+2 ~ [0 re +l© n 1 ^n]2 

(10.9) 


< (1 + C c exp[2 (W n + W n+ 1 )] x 

x (max{|e„|, |e n+ i|, |£ n+2 |} + Hmax{|£ n |, |£ n+ i|, 1 ^+ 21 }) • 


Let 

(10.10) M n := 1 + C c exp[2(W n + W n+1 )\ and p n = —. 

Lemma 10.1. For all n > no(a, /3) + CL yap log-B, we have the following, independent of u £ 
[B~ l ,B] and s £ A m , satisfying \aj\ = |Pi(s)| > (3 > 0: 

(i) Given K n ,K n+ \, there are at most 2 M n + 1 possibilities for the integer iL n+2 ; 

(ii) i/max{|e n |, |e n+ i|, |e n+2 |} < p n , then K n+ 2 is uniquely determined by K n ,K n+ i. 
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Proof. For part (i), we just use that Halloo < \ for all n and ||£n||oo < (2 B) 1 for n > no (a) + 
Cl yap log B, and that the number of integer points in an interval of length 2 M n is at most 2 M n +1. 

For part (ii), we claim that K n+2 belongs to a neighborhood of radius less than centered at 
[& n+l &~ l K n \ 2 , under the given assumptions, for n sufficiently large. We have M n p n = 1/4, so 
it remains to make sure that 

max{|£ n |, |£ n+ i|, |^+ 2 1} < Pn/B 

for n sufficiently large. Note that for any 5 > 0 we have, by (16.31) : 

Pn > e~ 5n , for n > no (a). 

Taking 5 < 1 6^3 + <5 1 1 and combining the last inequality with (|10.6I) implies the desired claim. □ 

Proof of Proposition 1.9. 11 Let En(5, (3, B) be defined by 

E]y(5, (3, B) := js € A m : min |P^(s)| > (3 and 3u € [B~ l ,B\ such that 

1 1 = 1,2 

card{n < N : max{|e n |, |e n+ i|, \e n +2\} > Pn} < <5iv|. 

First we claim that P-almost surely, 

(10.11) E n (6,/3,B ) d E n (q,6/6,P,B) 
for N > Nq( a), where 

(10.12) g = (1/4)(1 + C c e 2 K r\ with I< = 25Li log(l/<5). 

Here C / is from Lemma 18.21 and L\ is from Proposition 16.11 Suppose s fL Ejy(5, f3, B). Then for 
all u G [i? -1 , B] there exists a subset C {1,..., IV} of cardinality > 5N/3 such that 

\£k n \>Pn for all k n G T N . 

Observe that there are fewer than 5N /6 integers n < N for which W n +W n + 1 > K , for N > IVo(a). 
Indeed, otherwise we can hnd T C {1,..., N}, with |T| > 5N/ 12, such that W n > K/2 for n G T, 
hence 

W n : n G T} > KSN/ 24, 

which contradicts (16.21) for K > 24Li log(l/<$). In view of (110.101) and (110.121) . it follows that 

cardjn G Tjy : p n > g} > SN/6. 

Thus s fL En(q,5/6,(3,B) which confirms (IIP.111) . 

It follows that it is enough to estimate the dimension of 

OO OO 

£ := £(S, /3, B) := f| (J E N (5,P,B). 

N 0 =l N=N 0 
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Suppose s £ Ejsr := E]y(5, f3, B)] choose co from the definition of En, and find the corresponding 
sequence K n , e n . In order to prove that dimf/(£) < m — 2 + s, it is enough to show that the set of 
02/01 corresponding to s € £ has Hausdorff dimension smaller than e. We have from (110.81) that 
02/01 is covered by an interval of radius 


(10.13) C 1 {*,P)-Bexv[-{e 2 -5 1 )N\, for N > lV 0 (a, /?) + C Lyap log B, 

centered at [0“ 1 l? n ]2/[0“ 1 /in]i- Thus we need to estimate the number of sequences K n , n < N, 
which may arise. Let be the set of n € {1, ... , N} for which we have max{|£„|, |£ n +i|, |^rx +2 1} > 
p n . By the definition of En we have |'BjvI < SN. There are YlicSN d) such sets. Tor a fixed Tw 
the number of possible sequences {K n } is at most 

B n := H ( 2 M n + 1 ), 

ne^jv 

times the number of “beginnings” K\,... ,K n2 i by Lemma llO.il The number of possible “begin¬ 
nings” is bounded, independent of N by a constant depending on (3 and B, in view of the a priori 
bounds on uj and s. By the definition of M n and ( 16 . 21 ) . we have, for N sufficiently large: 


Bn < exp I C" ^ (W n + W n+1 ) I < exp L\og(l/5)(5N) 

\ ne® JV / 

Thus, by (110.131) . the number of balls of radius 0 /?,r( l)e _ ^ 2_<5l ) iV needed to cover £ is at most 


(10.14) Op, B ( 1) ■ ( ■ ) exp [Llog(l/<5)(<51V)J < Op, B { 1 ) • exp [(L + C')\og(l/8)(6N)\ , 

i<5N ^ 1 ' 

using (16.61) in the last inequality. Since <51og(l/(5) —y 0 as 5 —> 0, we can choose <5o > 0 so small 
that S < 5o implies 

{L + C') log(l/5)((51V)j <e(B 2 -S 1 )N , 

whence £ has Hausdorff dimension less than e, as desired. The proof of Proposition l9Tl and hence 
of Theorem [5TT1 is complete. 

□ 


11. Derivation of Theorem 11.11 from Theorem 14.11 

Consider our surface M of genus 2. By the results of [9l Section 4] there is a correspondence 
between almost every translation flow and an element agH (space of 2-sided Markov compacta), 
such that the (uniquely ergodic) flow is measure-theoretically conjugate to the uniquely ergodic 
flow (X(a ),hf) and hence to the suspension flow (X s , ht) over the Vershik map (X_|_(a),T) with 
the roof function corresponding to an appropriate vector s, see Lemma 12.11 By construction (see 
M), this correspondence intertwines the Teichmuller flow on the space of Abelian differentials and 
a measure-preserving system (H,P,cr), as considered at the beginning of our Section 4. The key 
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point here is that the Masur-Veech measure on the space of abelian differentials is taken, under 
this correpondence, to a measure mutually absolute continuous with the product of the measure 
P _l_ on f2 + and the Lebesgue measure on the 3-dimensional set of possible vectors s defining the 
suspension. 

More precisely: as is well-known, the translation flow on the surface can be realized as a 
suspension flow over an interval exchange transformation (IET), see [ 35] for details. Veech [32] 
constructed, for any connected component of a stratum P, a measurable finite-to-one map from 
the space V(JZ) of zippered rectangles corresponding to the Rauzy class IZ.toP, which intertwines 
the Teichmiiller flow on P and a renormalization flow Pt that Veech defined on V(TZ). Observe 
that in our case the stratum P{ 2) is connected and corresponds to the Rauzy class of the IET 
with permutation (4,3,2,1). In general, the Veech mapping from V(1Z) to P is not bijective (it 
corresponds to passing from absolute to relative real cohomologies in the manifold M), but in our 
case the kernel is trivial, since the manifold has only one singularity and therefore there are no 
saddle connections. For background and complete details the reader is referred to [9| and [40] . 

Section 4.3 of [9] constructs the symbolic coding of the flow P t on V(JZ ), namely, a map 

(11.1) Stt:(V(ft),M2)->(fi,P), 

defined almost everywhere, where JI 2 is the pull-back of the Masur-Veech measure ^2 from P and 
(0,P) is a space of Markov compacta. The first return map of the flow Pt for an appropriate 
Poincare section is mapped by to the shift map a on (0,P). This correspondence maps the 
Rauzy-Veech cocycle over the Teichmiiller flow into the renormalization cocycle for the Markov 
compacta. Moreover, the map induces a map defined for a.e. X € V(1Z ), from the correspond¬ 
ing Riemann surface M(X) to a Markov compactum V(a) € f2, intertwining their vertical and 
horizontal flows. 

Now let / be a Lipschitz function on M with an abelian differential u>. Under the symbolic 
coding from [9], it is mapped into a weakly Lipschitz function on V(a) and then to a weakly 
Lipschitz function f s on X s with s given by Lemma \2 .11 By definition, its norm ||/ s ||l is dominated 
by ||/||l for all s. Once we check all the assumptions, we can apply Theorem 14.11 and obtain the 
Holder property of the spectrum of the suspension flow for P-a.e. a € H, for Lebesgue-a.e. s, which 
in view of the mutual absolute continuity indicated above, is equivalent to the Holder property 
for the flow h + , as desired. Note that the dependence of r$ on /3 (determined by a and s) in 
Theorem 1 an will be subsumed by the dependence of ?’o on a in Theorem ll.il 

In order to reduce Theorem 11.11 to Theorem 14.11 we must now check that the assumptions of 
Theorem l4~Tl hold for the left shift on the space of Markov compacta endowed with the push- 
forward of the Masur-Veech smooth measure under the isomorphism of (9j. It is clear that 
condition (Cl) follows from (b), which we discuss below. Condition (C2) holds because the 
renormalization matrices in the Rauzy-Veech induction all have determinant ±1. Condition (C3) 
holds by a theorem of Zorich m- The condition (a) on the Lyapunov spectrum from Theorem 14. II 
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follows from results of Forni [T 8 | in our case (later Avila and Viana [5] proved this for an arbitrary 
genus > 2 ). 

In order to ensure conditions (b) and (c), we need to recall the construction of the Markov 
compactum and Bratteli-Vershik realization of the translation flow from [9]. The symbolic rep¬ 
resentation of the translation flow on the 2-sided Markov compactum is obtained as the natural 
extension of the 1-sided symbolic representation for the IET which we now describe. An interval 
exchange is denoted by (A, 7 r), where it is the permutation of m subintervals and A is the vector 
of their lengths. The well-known Rauzy induction (operations “a” and “b”) proceeds by inducing 
on a smaller interval, so that the first return map is again an exchange of m intervals. The Rauzy 
graph is a directed labeled graph, whose vertices are permutations of IET’s and the edges lead 
to permutations obtained by applying one of the operations. Moreover, the edges are labeled 
by the type of the operation (“a” or “b”). As is well-known, for almost every IET, there is a 
corresponding infinite path in the Rauzy graph, and the length of the interval on which we induce 
tends to zero. For any finite “block” of this path, we have a pair of intervals J C I and IET’s 
on them, denoted Tj and Tj, such that both are exchanges of m intervals and Tj is the first 
return map of Tj to J. Let 1 1 ,... ,I m be the subintervals of the exchange Tj and Ji,... ,J m the 
subintervals of the exchange Tj. Let Tj be the return time for the interval Jj into J under Tj, 
that is, Tj = min{fc > 0 : Tj Ji C J}. Represent / as a Rokhlin tower over the subset J and its 
induced map Tj, and write 

i= □ TkJi • 

By construction, each of the “floors” of our tower, that is, each of the subintervals TjJi , is a 
subset of some, of course, unique, subinterval of the initial exchange, and we define an integer 
n(i,k ) by the formula 

T?Ji C I n{ijk) . 

To the pair I, J we now assign a substitution Qu on the alphabet {1,..., rn} by the formula 
(11.2) Cij : i n(i, 0 )n(i, 1 )... n(z, r* - 1). 

This is the sequence of substitutions arising from the Bratteli-Vershik realization of an IET. 

Remark. Veech [35] proved that if the IET satisfies the Keane condition and is uniquely ergodic, 
then it is uniquely determined by the sequence of renormalization matrices arising from the Rauzy- 
Veech induction. This implies that the map (111.111 is injective on the set of zippered rectangles 
of full measure (those which correspond to uniquely ergodic horizontal and vertical flows). 

Condition (c) is verified in the next lemma. Words obtained from finite paths in the Rauzy 
graph will be called admissible. 
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Lemma 11.1. There exists an admissible word q, which is simple, whose associated matrix A(q) 
has strictly positive entries, and the corresponding substitution C, with Q = = A(q) 4 having the 

property that there exist good return words u\, ... ,u m G GR((), such that { i[uj ) : j < m} is 
a basis ofW n . 

We start with a preliminary claim. 

Lemma 11.2. There exists a letter c and an admissible simple word W such that g(j) starts with 
c, for all letters j < m, where r] = rj(W ) is the substitution associated to W. 

Proof. Indeed, start with an arbitrary loop V in the Rauzy graph such that the corresponding 
renormalization matrix has all entries positive. Consider the interval exchange transformation 
with periodic Rauzy-Veech expansion obtained by going along the loop repeatedly (it is known 
from [32] that such an IET exists). As the number of passages through the loop grows, the length 
of the interval forming phase space of the new interval exchange (the result of the induction 
process) goes to zero. In particular, after sufficiently many moves, this interval will be completely 
contained in the first subinterval of the initial interval exchange — but this means, in view of 
(111.211 that n(i, 0) = 1 for all i, and hence the resulting substitution C(R n ) has the property 
that ((V n )(j) starts with c = 1 for all j. It remains to make sure that the admissible word 
is simple. Observe that concatenating two loops V \, V 2 starting at the same vertex we obtain 
({ViV 2 ) = C(^ 2 )C(hi)- If C(j) starts with c for all j, then £C(j) starts with the first letter of C(c) 
for all j. Thus, we can make sure that V\ = V n starts and ends with the same Rauzy operation 
symbol — either a or b, by appending another loop at the end. We can then take V 2 to be the 
loop of the other Rauzy operation symbol starting at the same vertex. As a result, we obtain the 
word in the alphabet {a, b} corresponding to W := V 1 V 2 has the form aV\ab k or bV\ba k , which 
is obviously simple. The proof is complete. We are using here the fact that in the Rauzy graph 
there are both a- and 6-cycles starting at every vertex. □ 

Proof of Lemma \TT7J\ Let W be the admissible word in the Rauzy graph given by Lemma 111.21 
By construction, the matrix S, ; of the substitution 77 = g(W) has all entries strictly positive, hence 
77 ( 7 ) contains all letters j, for any i < m. We can always replace the substitution 77 by its positive 
power r/ k , since 77 corresponds to a loop in the Rauzy graph. Note that, for every i < m, the 
word r] 2 (i) is a concatenation of all words 77 (j), j < m, in some order, maybe with repetitions, 
all of which begin with c. Therefore, for every i < m, the word 77 s (i) contains every CO), j < m > 
followed by another COO; a l so starting with c. It follows that uj := 77 (j) is a good return word 
for C := 77 s , for every j < m. The population vector is the j-th column vector of S^. As 

is well-known, the matrices corresponding to Rauzy operations are invertible, which implies that 
the columns of span R m . Finally, note that if W is simple, then q = WWW is simple as well, 
and it has all the desired properties. The proof is complete. □ 
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The only remaining, key condition to check is (14.51) . It will be derived from a variant of the 
the exponential estimate for return times of the Teichiniiller flow into compact sets. For large 
compact sets of special form, this estimate is due to Athreya [Tj, whereas in the general form it 
was established in [8] and independently in [3]. We will mostly use the same notation as above, 
but indicate the correspondence with the notation of [8]. The symbolic coding of the Rauzy- 
Veech induction map on the space of interval exchange transformations used in [8] corresponds 
to the symbolic coding of the Teichmiiller flow as a suspension flow over the shift on the space of 
Markov compacta: indeed, the Rauzy-Veech expansion precisely identifies an interval exchange 
transformation with a Bratteli-Vershik automorphism (cf. [9]). 

The symbol A (1Z) stands for the space of interval exchange transformations whose permutation 
lies in a given Rauzy class 1Z (fixed and omitted from notation); the symbolic space is the 
one-sided topological Markov chain over a countable alphabet that realizes the symbolic coding 
of the Rauzy-Veech induction map; the space is its natural extension, the corresponding two- 
sided topological Markov chain. The space fl can also be viewed as the phase space of the natural 
extension of the Rauzy-Veech induction, that is, the space of sequences of interval exchange 
transformations ordered by nonpositive integers: 

(A(0), tt(0)), (A(—1), 7 r(—1)), ■ ■ • , (X(—k),Tr(—k)),...) 

where (A(n),7r(n)) is the image of (A(n — l),7r(n — 1)) under the Rauzy-Veech induction map, in 
particular 

. . A n \(n + 1) 

{n) ~ |(A n A(n + 1)| ’ 

where A n is the renormalization matrix A n from Section 4. The symbol |A| stands for the sum of 
coordinates of a vector A. In other words, the induction map that takes (A(n),7r(n)) to (A(n + 
l),7r(n + 1)) consists in applying the matrix A” 1 and normalizing to unit length. Following jS], 
we also introduce the “non-normalized” lengths A (n) inductively by the rule 

A(0) = A(0), A(n) = A n+1 A(n + 1) for n < 0. 

Informally, log |A(—n)| is the “Teichmiiller time” corresponding to the discrete normalization 
“Rauzy-Veech” time n. 

Let q = qi... be a simple word admissible in the Rauzy class, such that the resulting Rauzy- 
Veech renormalization matrix has all entries positive. We further let fl q = [q.q]. The symbol P 
denotes the push-forward of the Masur-Veech measure. For a € let f q (a) be the return time 
to the cylinder set [q, q] in the negative direction, i.e. 

fq(a) = min{n > 1 : a_ n _ fc+ i... a__ n = a_ n+ i... a_ n+fe = q}. 

Further, denote by L q (a) the corresponding “Teichmiiller time”: 

L q (a) = log |A(—K q (a))|. 
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Proposition 11.3. There exists e > 0 such that for any a + £ 12+ we have 

/ exp(eL q (a)) dF (a|a + ) < +oo. 

JS! 

Comparing the definitions, we see that this is equivalent to (|4.5h . so the remaining condition 
(d) in Theorem 14.11 will follow from Proposition 111.31 

Proof of Proposition \11. ,71 We argue in much the same way as in Section 11 of pj (compare with 
the arguments involving the “bounded distortion” condition of [5]; see also Section 5.1 of 12]). 
Our main tool will be Lemma 16 from [8] whose formulation we now recall in our notation: 


Lemma 11.4. For any admissible word q such that all entries of the matrix A(q) are positive, 
there exist constants J<o(q),p(q), depending only on q and such that the following is true. For 
any K > K 0 and any (A, 7r) £ A(77), 

P (3n : (A(-n), vr(-n)) £ [q.q], |A(-n)| < K ) | (A, 7r) = (A(0), tt(0))) > p(q). 

Remark. In fact, the paper [5] proves this lemma for the coding of the Rauzy-Veech-Zorich 
induction, that is, for the “Zorich acceleration” of the Rauzy-Veech induction, see |:8j for details. 
However, the proof immediately transfers since it is stated in terms of the “Teiclrnriiller time” 
log |A(—n)|, which is invariant under the acceleration. To avoid potential problems with “over¬ 
lapping occurrences” we choose the word q to be simple in the Rauzy alphabet {a, b}, as we do 
in Lemma 111.21 

The next lemma is a reformulation of Lemma 7 from [8]. 


Lemma 11.5. There exists I\q £ N and C = C{1Z) > 1 such that the following holds for any 
K > K 0 : for all a + £ we have 

P(|A(-l)|>/i|a+)<^. 

Define a random time Aq(a) to be the first moment n > 1 such that |A(—n)(a)| > K. Note 
that the map 

a( a) = er _fcl ( a )(a) 

is invertible. Introduce a function r] : H — > N by the formula 

"log | A(—Asi (a)) |" 


//(a) = 


log A' 


In other words, 77 (a) = n if K n < |A(— fei(a))| < K n+1 . Combining Lemmas 111.41 and 111.51 we 
obtain 


C 

K r 1 


Proposition 11.6. For any a + £ H"*" and any r£ffroe have 

P ({a : 77 (a) = r, a„ fcl ( a ) +1 , ..., ap does not contain q | a + }) < 


• (1 -p(q))- 
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Now, take a large N and let 

un( a) = min{n : 77 (a) + • • • + r/(a n a ) > N}. 


Let also 

k n ( a) = fci(a) H-b ki(a n a). 

Then we have, by the definition of 77 : 

(11.3) K N < |A( —fe njv(a) )| < K nN ( a)+77(a)+-+7K?"a)_ 

Clearly n]\r(a ) < N, and observe that for all a + £ 11 + , 

P ( B(N ) | a + ) < , where B(N) = {a : rj(a nN ^ a) > N}, 

A 

by Lemma 111. 51 Consider the set 

Q(N) = {a : a_£ ..., ao does not contain the word q} C {a : r]{a nN ^a) < N}. 

Note that 

{a : L q (a) > 3 N} C fl(N) U B(N). 

It suffices, therefore, to prove that there exists p < 1 such that 

F{h{N) |a + ) < p N . 


We have from Proposition 111.61 for any i £ N and n \,... ,ng £ N: 

P (77(a) = m, T7(cra) = ?72,..., 77(0^ a) = ng, a_ fe ^ a ) +1 ,..., ao does not contain q | a + ) 
/ \ (w-iH- \~ng)—t 

(11.4) < (1 -p(q)) £ J 

Choose K £ N such that 1 — p(q) + ^ < 1 . We have 

2N 

¥{Q{N)\a + ) < ^2 P(^(^)|a + & 77(a) + ••• + p{a nNH a) = N) 

N=N 

2N / „ s N 

< E ( 1_p(q) + ^) - pN ' 

N=N V ' 


using (111.41) and the binomial formula in the last line, and Proposition 111.31 is proved. This 
concludes the proof of Theorem 11.11 as well. □ 
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